Microsoft Interview Question

The Celebrity Problem using graph approach