Amazon Interview Experience | Set 419

Round 1: There were three questions in first round:-

1. How to find all boundary node of a tree. w3wiki Link
2. How to reverse a string using without any other variable. w3wiki Link
3. From an array, Need to find an index in which sum of left elements & sum of right elements are same. w3wiki Link

Round 2:  

1. Sort an array arr = {1, 0, 0, 0, 1, 0, 1, 1, 1, 1} with o(n) complexity. It is also called segregation of an array. w3wiki Link