TR-1(Early June)
- A simple DLL based problem, explained it very well, interviewer was satisified.
- Size of biggest island, solved optimally, expalined and interviewer was satisfied.
this round went pretty well IMO.
after some days got interview link for second round.
TR-2
- 15 min went into LP and intro which I think went well.
- find if element exist in row and column wise sorted matrix, explained non optimal solutions. I was not aware of O(N+M) solution so, we kept on digging it for 35 min, interviewer gave me multiple hints that I am going in the right direction but i kept on thinking that the line of idea I am going over might not work. After many more hints from the interviewer finally solved it but lost 25 min on this one. finally interviewer told me "bro, you had the solution 25min earlier but you kept on thinking it's not correct, with modificatin you could have solved it"
- House Robber(25 min), expalined naive got a lot of questions in it answered them, and optimized solution. failed for some scenerio but got it working with minor tweak. then He extended to printing the robbed house, I wrote 3-4 lines but then he was running late so we had final "do you have any question for me" and then said goodbye.
What do you guys think, will I be shortlisted for Bar Raiser?