Amazon Interview Experience | Set 342 (Off-Campus for SDE-1)

Round 1: (Written – Pen & Paper)

1. Lowest common ancestor in binary search tree
2. Remove minimum characters from two strings to become anagram

Round 2: Face to Face
Interviewer was expecting full production level code with optimum time/space complexity.

1. Find an element in an unsorted array such that all left elements are smaller and all right elements are greater. O(n) time complexity solution is required.
   GeeksforGeeks Link
2. Find kth smallest element in row wise column wise sorted matrix.
   GeeksforGeeks Link

Round 3: Face to Face
Interviewer was first expecting to explain clear algorithm and then production level code.

1. Find the number of islands
2. K’th Smallest/Largest Element in Unsorted Array

Round 4: Hiring Manager Round

1. Discussed thoroughly about my company project. My contribution in project.
2. Boundary traversal of a binary tree
3. Why Amazon. Why Chennai.

Hoping for call for Bar Raiser round.

All Practice Problems for Amazon !

Related Practice Problems

Element with left side smaller and right side greater