Back to Questions

Find the Town Judge (Graph representation)

55.4K viewsAsked at Cisco
Easy

Question Explain

In a town of $N$ people, the judge is trusted by everyone else and trusts no one. Model the 'trusts' relationship as a graph and find the judge's node in $O(N)$ time.

Start Trying This Question Simulation

Practice answering orally or with text to get instant AI feedback.

Practice with This Question