I was asked a pretty easy question, so I'm not sure if it was just a warm question or the real question. The question was given some ranges and query, find if the query element is present in the ranges. The ranges had to be sorted and binary search had to be applied. I feel so dumb that binary search didn't click me even after the recruiter said it can be sorted. I gave him an O(N) solution, then he asked me if I can do it in O(LogN). That's when it striked me. I immediately gave him the solution. Then he further asked me I can do it in O(1) if we don't consider the TC of initialisation. Here too, he gave me one hint telling that n lies in between these ranges and I immediately came up with the solution.

I was asked to code both approaches which I did finish in time. But I'm just not sure. It has been 6 days since my interview I haven't received any response and the recruiter is not replying to my email. :(

Does this mean I'm rejected or is there a chance to give the second phone screen round.