Search⌘ K
AI Features

Find the Town Judge

Explore how to determine the town judge by applying graph theory to trust relationships among people. Learn to interpret problem constraints, assess trust arrays, and implement solutions identifying the unique judge if one exists. This lesson enhances your graph algorithm skills with practical coding challenges.

Statement

There are n people numbered from 11 to 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:

  1. The judge doesn’t trust anyone.

  2. Everyone else in the town (except the town judge) trusts the judge.

  3. 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 trust[i]=[ai,bi]trust[i] = [a_i, b_i] ...