First I would like to thank the Leetcode community for the amazing help and support. I prepared for whole 2 months sincerely without much distraction. I had 5 rounds in total.
Online Assessment:
Top 50 Amazon questions (2 Leetcode Medium)
**Virtual Onsite Round 1: **
The first part of the interview was LP.
The second part was leetcode medium question about heaps. The interviewer expected all different data structures I could use for the problem and asked the space and time complexity for each of them. Finally, I was asked to implement the optimized solution.
Virtual Onsite Round 2:
This round was interesting since it was not any of the Leetcode questions. I was given certain conditions for a valid transaction and I had to write a function that will determine if the transaction is valid or not. The goal of this round was to see how I can write a maintainable and scalable code. For example, how can we add more conditions for a valid transaction and still not alter the main function very much. I had LP questions as part of this round also.
Virtual Onsite Round 3:
Again LP questions. One Leetcode Medium Question. Rather than the actual code, they were mostly interested in how I approach the problem and I had to speak aloud about my thought process in solving the problem.
Virtual Onsite Round 4:
This was a System Design Round. Online Book Store. More LP questions.
Heard back within 3 business days that they would like to extend the offer. If you practice Leetcode with full concentration then there is no reason not to clear the interviews at big companies. With regards to LP, if you have 2 scenarios which you can explain in detail for each of the LP principles, you are golden. All the best for everyone who is preparing.