Amazon Interview | Set 74
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 0 2, -1, -1
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 email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.