Amazon Software Development Engineer interview questions

Round 1: DSA round The interviewer asked a question on Matrix (find the Kth smallest number in a matrix) which I solved using Binary Search but improvised it using Heaps, the interview went pretty long after 1 question he aseked me some behavioural questions Round 2 was held on the same day which was a DSA round Questions 1) Vertical Traversal of a binary Tree - solved using DFS traversal and then using Level order Traversal 2) A question on 2 pointer which was easy. then few behavioural questions 2 days later I got a call from the recruiter and he scheduled my round 3 Round 3: DSA and Leadership 1 question on Graphs - Topological Sort - Alien Dictionary then a long session on leadership principles Round 4 - HR Some basic HR questions And on the next day I received a mail stating I was selected