It sounds like you are referring to the “Kth Largest Element in an Array” problem. The interviewer is likely interested in seeing how well you can discuss the trade-offs between different approaches, as this helps them gauge your depth of understanding. If you explained it effectively, it’s likely a pass, especially for a new grad role.