Find the Town Judge
Understand how to determine the town judge by applying graph concepts to trust relationships. Learn to analyze conditions where one person is trusted by all and trusts no one. This lesson helps you develop problem-solving skills with applied graph algorithms suitable for 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 one person who fulfills both the above conditions.
You are given an integer n and a two-dimensional array, trust, where each entry