Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns

Solution: Find the Town Judge

Understand how to find the town judge in a group by modeling trust relationships as a graph. Learn to use in-degree and out-degree arrays to efficiently determine the judge who is trusted by everyone else but trusts nobody, applying graph theory concepts in coding interviews.

We'll cover the following...

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. ...