Skip to content
Related Articles
Get the best out of our app
Open App

Related Articles

Amazon Interview Experience | Set 308 (For SDE)

Improve Article
Save Article
Like Article
Improve Article
Save Article
Like Article

I was recently interviewed for the position of SDE-1 at Amazon. It was a 3 round process:

Round 1:
On paper coding:

  1. Given a binary tree print it in vertical order. The problem is stated here: Print a Binary Tree in Vertical Order
  2. Given a linked list convert it into given format:

Round 2:
It was an in-person interview.I was asked only one question. He asked me about various approaches. With least space complexity, least time complexity, different data structure usage for the following problem:
Trapping Rain Water

Round 3:

  1. I was asked to implement a queue with any data structure, discuss its time complexity, why the particular DS was chosen etc.
  2. Second question was to find the number of islands given a graph, i.e. find number of disconnected graphs given a graph.

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

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above

My Personal Notes arrow_drop_up
Last Updated : 08 Jul, 2019
Like Article
Save Article
Similar Reads