Yahoo Software Engineer interview experience

In both rounds, I answered questions and even ran the code in the editor while talking through my approach. One question involved priority queue construction using a binary heap, and I gave the complexity I remembered from algorithms—linear time—because I’d seen how that confusion happens.

The interviewer pushed back and asked me twice whether I was sure about the complexity, even after I explained the reasoning behind why it was O(n) rather than the more common misbelief. I stayed with the explanation, kept working through the coding solutions, and tried to show that I could handle