Amazon Software Engineer II SDE2 interview questions

I received a mail from a recruiter and an 1:1 interview was scheduled. I was very disappointed with the interview. I gave an interview in Amazon in WTC long back and gave 4-5 rounds. So, I was aware of the process and pattern. But here in Mahadevpura office it is very bad. A couple of guys who joined recently took my interview. Gave a problem which is pretty difficult to code on the fly if you dont know the answer already. Here's the fun fact as I did not know the answer I tried with a complexity of O(n2). Even without writing any code the guy wants a O(n) solution which eventually I gave. But he already had a solution in mind and when I wrote the code which was not same as he had in mind he was not able to follow. Eventually I was asked another problem which was far easy than the previous one. After 1 round 1 was asked to leave and the recruiter said although your approach was right you took more time to write the solution! I would suggest pray to God rather than preparing for Amazon interview. If you have a luck like mine you will only be able to crack the interview if you have already mugged up the answer. I have a decade of experience and don't write code to find the node of binary tree which is also a BST with max size everyday with O(n) complexity. On the contrast I remember the interview in WTC was far better. Interviewers were much experienced and logical in approach and understood different approaches to solve the same problem. Sadly I had no prep and could not crack the interview. My 2 cents: in case you get an interview in Amazon go to WTC.