Interview was conducted on Amazon chime. There was 1 interviewer.
Interview started with a basic introduction. There were 3 DSA Problems.
Question 1-
It was a Binary Tree Problem of Medium Difficulty. I did it using level order traversal. I explained the approach and started coding. Interviewer questioned on using double for loop. I explained it using an example. Interviewer seemed fine with the code. Explained time and space complexity.
Question 2-
It was related to string and sorting. I used array(as hashmap) to sort the string in the given order. Explained time and space complexity.
Question 3-
It was a matrix question. The matrix was sorted horizontally and vertically.
I explained the approach using examples. Then coded it quickly.
In the end, I asked some questions about Amazon.
Always be confident in the interview. The questions were of medium level, so just don't be nervous and try to find optimal solutions.