Celebrity Problem--

question- https://practice.geeksforgeeks.org/problems/the-celebrity-problem/1
Solution- https://practice.geeksforgeeks.org/viewSol.php?subId=16946940&pid=700253&user=Monika%20Bhasin

How can we Solve this question using Stack?
Bhaiya, I have Solved this question using graph, but its is giving TLE. Because they want O(N) time complexity and my Submission is giving O(n^2) complexity.

@phantom

check this