Amazon Interview Question

1. OA : there were 2 coding problems given as well as reasoning given. 2. In my first technical round interviewer asked me about introduce yourself. Then asked me first DSA problem : generate all balanced parantheses string of size N Second question was : find max elements of every K sized window in array. Third question was : bottom level view of tree. 3. In second round of technical interview first she asked me about introduction and then projects that I've created and what kind of issues I've faced and how I resolved and what I learnt from that? After that we directly move forward with DSA question. First question was about prefix sum and query. Second question was finding LCA in binary tree.