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

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

• Coding problem: Find a tour that visits all stations

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
   • Without stack
   • Using stack
   • Minimum number of bracket reversals needed to make an expression 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.

All Practice Problems for Amazon !