Amazon

The interview was 45 minutes long, with two DSA questions. First question was to count non-overlapping intervals. I knew how to approach it sort by end time and pick intervals greedily. Took me about 30 minutes to solve it properly. After that the interviewer asked me to explain my code and tell the time complexity, which was O(n log n) because of the sorting. Then he gave me the second question Network Delay Time. This one needed Dijkstra's algorithm, but I didn't know it at that time. I tried a few other ways to solve it but couldn't get it right. Time ran out and the interview ended there.