Amazon Interview Experience | Set 351 (Off-Campus for SDE I)

1) Online test with MCQs on OS, DBMS, basic algo ds.

2) Telephonic Round 1

  1. Find height of a binary tree.
  2. Find height of a binary tree when the leaf nodes are connected to each other via a circular doubly linked list.
  3. Balanced parenthesis no stack solution and with stack solution. And minimum number of flips to make bracket sequence as balanced

3) Telephonic Round 2

  1. Sum of values in any submatrix for a given matrix.
  2. Maximum sum path in a given binary tree. There may be negative values in the tree. Path can start and end anywhere.
  3. Given transactions between group of friends. How to minimize the number of transactions by eliminating redundant cash flow paths? Suggest data structure and solve.

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




Write your Interview Experience or mail it to contribute@geeksforgeeks.org



My Personal Notes arrow_drop_up


Article Tags :
Practice Tags :


1


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.