Solution: Find the Town Judge
Explore how to find the town judge by applying graph theory concepts of indegree and outdegree to trust relationships. Learn to implement an algorithm that identifies the judge by checking who is trusted by everyone else but trusts no one, with efficient time and space complexity.
We'll cover the following...
We'll cover the following...
Statement
There are n people numbered from n in a town. There’s a rumor that one of these people is secretly the town judge. A town judge must meet the following conditions:
The judge doesn’t trust anyone.
Everyone else in the town (except the town judge) trusts the judge. ...