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

Solution: Find the Town Judge

Explore how to find the town judge in a trust network by using graph concepts like indegree and outdegree. Understand the algorithm that evaluates trust relationships to pinpoint the judge who is trusted by all but trusts no one. This lesson helps you apply graph traversal logic to solve interview coding problems efficiently.

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.

  3. There is exactly ...