Technical Round 1: Total Duration: 1hr
- 5 mins: Interviewer intro and my intro and exp.
- 10 mins: About the current project and a few questions on the current project.
- 45 mins: Interviewer clearly told that he is expecting me to solve 2 coding questions with optimal solution.
The above coding question was asked. The interviewer was expecting an optimal solution. He was helpful and giving hints to lead me in the right direction. I was able to tell the approach but there was not enough time to code.
- Find an element in a rotated array
I gave a binary search approach. But we need additional conditions by checking the elements at l and r. Based on those values we can decide whether we need to search in right part or left part of the array.
To be honest. I was not prepared. I didn’t perform well. I should improve speed in finding the approach and coding it as quick as possible.
Mistakes I did in during the interview: I directly tried to begin with an optimal approach by computing the sum at each position. Instead I should have tried with 2 pointer solution similar to merge sort.
I didn’t get any call after the interview.