Interview With Amazon Chennai
  Interview With Amazon Chennai     Interview 1:     Coding Problem:     Q1. Write down a program which will sort the values at the level in a Binary Tree.          4           5              7                   4     3       2        8   output would be     2 3 4 4 5 7 8     Interview 2:     Data Structure & Algorithms:     Q1: Create a class which will perform following operations in O(1) time.      Insert    Delete    Search    Get Random       Q2. Write a function which will full fill the following problem.     There is a party in that n number of people has been invited now, these people has 1 gifts with them, which they have to give to other guys (Among each other), now then you have to write a program which will give the gifts to another one.     Ex. N people   A B C D E     A -> B   B -> C   C -> E   D -> A     E -> D     Interview 3:     Design Problem:       Q1. Create Architecture and Choose data structure for following problem of statement.      Problem: ...