Loading Question...
They mainly focus on Binary Search, Heaps, and Trees, and in some cases, they also ask basic DP problems.
In my interview, I was given a Binary Search on Answer problem. Initially, I couldn't identify the Binary Search on Answer approach. After some time, the interviewer gave me a hint: “The answer belongs to a specific range. Think about the range in which the answer may lie.”
After that hint, I was able to identify the approach and write the code. The interviewer then asked me about the time complexity of my solution and moved on to Amazon Working Style / decision-making-based questions.
There was also around 5–8 minutes of discussion about my projects.