1. Binary Search On Answer Problem
2. Edit Distance (https://leetcode.com/problems/edit-distance/description/)

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.