Amazon SDE-intern interview questions

At first there was a basic introduction and then they starightaway went to the coding questions. Q1. You are given a binary tree with height h and nodes n. Find the zig zag traversal of the binary tree and and find the maximum sun subarray from that. Q2. You are given a 2D arrays of size nxn on which you can perforn 2 kinds of operations 1-> change two rows with input format 1 i j, 2-> change two diagonals with input format 2. You are given q queries and you need to perform all these operations and print the final array. We had 1 hour to complete the interview. And i must say that the interviewer was very frank and comfortable to work with.

Middle element in a matrix . Siblings in a binary tree.