Amazon interview Experience | Set 415 (For SDE-2)

Written :

  1. Given a string and pattern with (*, ?) Check if it can match the string.
  2. Find an element in first increasing and decreasing array. GeeksforGeeks Link

Round 1 :

  1. Given an array of strings. Find all pairs which form palindrome. O(N) GeeksforGeeks Link
  2. Celebrity problem. GeeksforGeeks Link

Round 2 :

  1. Given a set of dependent tasks, find order for dependent tasks. Variation of topological sort.
  2. Count of paths from top left to right bottom in an array containing 0/1. Here 1 means blocked shell. You are allowed to move right or down. GeeksforGeeks Link

Round 3 :

  1. Project discussion (Hint : Prepare your project well, with all ins and outs)
  2. find maxsum in a binary tree. (node can have -ve numbers as well) GeeksforGeeks Link

Round 4 :

  1. Design Bookmyshow : HLD, LLD and different race conditions discussion. scalability discussions
  2. Given an integer array, find the number of merge operations required to make it a palindrome GeeksforGeeks Link

Round 5 :

  1. Behavioral questions : conflicts, challenges, innovation
  2. Project discussion
  3. Design Restaurant booking application HLD and LLD. Write an algorithm to optimally assign tables for bookings.

Write your Interview Experience or mail it to

My Personal Notes arrow_drop_up

If you like GeeksforGeeks and would like to contribute, you can also write an article using or mail your article to See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.