In this video, we have taken up the Celebrity problem question which is one of the most asked questions in Microsoft. Let's begin with it's explanation
In a party of N people, only one person is known to everyone. Such a person may be present in the party, if yes, (s)he doesn’t know anyone in the party. We can only ask questions like “does A know B? “. Find the stranger (celebrity) in the minimum number of questions.
Microsoft's Most asked Interview Questions (Part 2) : https://www.geeksforgeeks.org/microsofts-most-frequently-asked-interview-questions-set-2/