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

Solution: Find the Town Judge

Explore how to determine the town judge by using graph theory concepts. Learn to analyze trust relationships with indegree and outdegree counts to identify a unique individual trusted by all and trusting none. Understand the step-by-step solution and related time and space complexities.

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