I applied via referral and a phone screen was scheduled. I answered questions in both phone screens, and even ran the code in the editor. It was working out to be fine. I even optimised on the solutions and discussed the complexities. In one of the solutions, I was asked the complexity of creating a priority queue(binary heap) of size n and I answered O(n) because everyone gets confused in this but I remember this from my algorithms course that it takes linear time as opposed to common misbelief of O(nlogn) time. But when I said so the interviewer asked me twice whether I was sure, I was like yeah I am sure and explained how it is O(n) but he didn't seem to believe me. But anyway, I continued and gave the optimal solution. And then after two phone screens I got a negative response. I do not know if I should be happy or sad after this.