I received an interview call from ixigo, which involved two technical rounds. The first round was focused on my resume and system design, where I received average feedback. In the second round, which was focused on DSA, the interviewer asked two LeetCode-style questions. I provided both non-optimal and optimal solutions for both, with the optimal ones having O(n) time complexity—something I had already solved on LeetCode.
However, the interviewer seemed to have a different approach in mind, and gave me a test case, expecting my solution to fail. After dry-running it, I was confident it would pass, and later I verified it on LeetCode post-interview, where it worked as expected. It felt like the interviewer was not fully up to the mark in terms of understanding the solution