Back to QuestionsPractice with This Question
Find the Town Judge (Graph representation)
55.4K views•Asked 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.