Solution: Find the Town Judge
Understand how to solve the town judge problem by modeling trust relationships as a graph. Learn to use indegree and outdegree arrays to find the person trusted by all but trusts no one. This lesson covers the algorithm, its implementation, and complexity analysis to help you apply graph concepts effectively in coding interviews.
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.
There is exactly ...