Solution: Find the Town Judge
Explore how to use graph theory concepts to find the town judge by evaluating trust relationships among people. Understand how indegree and outdegree arrays help identify a unique person trusted by all but trusts no one. This lesson guides you through implementing an efficient algorithm to solve the problem and analyze its 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. ...