Skip to content
Related Articles

Related Articles

Improve Article
Amazon Interview | Set 74
  • Last Updated : 19 Jun, 2019

Phone Interview:
1) Given a 2D matrix where every row is sorted, give the index of row which has maximum number of one’s
2) Given a Binary tree, print its every level in a new line.

Face to Face Interview (Round 1):
1) you have an array which has a set of positive and negative numbers, print all the subset sum which is equal to 0.

eg 2, 1, -1, 0, 2, -1, -1
o/p: 1, -1
         1, -1, 0
         2, -1, -1

2) How do you check whether a binary tree is a binary search tree.

Face to Face Interview (Round 2):
1) you have a billion numbers how do get kth top elements
2) given a number n, print all pairs of valid parenthesis

eg: n=2 -> (()), ()()
       n=3 -> ()()(), (())(),()(()), ((())) 

I did not clear after this round, I hope this helps others.

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.

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, Amazon and Microsoft Test Serieses.

My Personal Notes arrow_drop_up
Recommended Articles
Page :