Hi Abhi, It's not clear how MST will give us the answer. Consider this example. A knows B,D B knows C,D C knows D D does not know anyone
One MST for this is A --> B --> C B --> D This does not lead us to D which is the celebrity. Can you throw some light on this. I think there are several MSTs possible for a given directed graph.
