Hello Guys
I appeared for Amazon Interview for the role of SDE-1.

First question, given an array return the count of longest continuous numbers.

Exp: arr={1,2,93,94,3,1001,1000}. o/p: 3

So, first I sorted the array and then simply traversed through the array.
The complexity was O(nlogn).
The interviewer asked if we can solve it using O(n) but I said no as even using set or priority queue insertion would be O(nlogn). He even agreed to it.

Second questions was Zig-zag traversal of Binary Tree.

Solved it using BFS.

After that he asked any questions for me. Then I asked few questions. He answered all of them and even said you asked very nice questions.

A week later got a mail stating I have been rejected. Don't know what went wrong.
Literally I'm fed up. Completely broken and lost confidence. Between March-May I appeared for 5 interviews and in all of them got rejected in first round only. Don't know what I'm doing wrong.

EDIT 1: In my case there were two interviewers, one whose camera was turned on and the other whose camera was turned off.