• Courses
  • Tutorials
  • DSA
  • Data Science
  • Web Tech
July 04, 2022 |360 Views

Microsoft's Most asked Interview Questions (Part 2)

  Share   Like
Description
Discussion


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/