These are the questions that I was given for my Amazon interview which happened today
About me: Final year CSE student at a Tier 3 college
Current offer: Intern at Big 4
Opportunity type: Off campus
Find my first interview round questions here: https://leetcode.com/discuss/interview-experience/1689700/amazon-sde-1-new-grad-round-1/1218920
I was asked only one question as this itself took me an hour to solve.
Given a complete BST in array form, an integer key and an integer k, find the k'th element greater than the key.
I solved this by finding the index of the key and then finding the greater element by using inorder successors.
Any idea if I still have a chance to move on to 3rd round?