Amazon Software Development Engineer interview questions

Questions on Trees.

First Round: Construct Binary Tree from an array In an array for each element find the Next Greater Element In a matrix of 0's and 1's find the row which has only 1's Second Round In a column wise and row wise sorted matrix search for an element also find the kth greatest element Merge two sorted arrays Trapping Rain Water Problem Arrange an array in a zig zag fashion Round 3: Class Design for Cards game and play a game for bluff or to get a blackjack OOPS Design a system like book my show