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

Solution: Find the Town Judge

Explore how to determine the town judge by applying graph theory concepts such as indegree and outdegree arrays. Learn to identify the person trusted by everyone but who trusts no one, and implement an efficient JavaScript solution for this problem leveraging trust relationships as directed graph edges.

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