Adding solution to challenge '997. Find the Town Judge' (easy).

rboyd · Jan 23, 2023 · a471c5b · a471c5b
1 parent f085f7d
commit a471c5b
Showing 1 changed file with 11 additions and 0 deletions.
diff --git a/easy/find-the-town-judge/find-the-town-judge.py b/easy/find-the-town-judge/find-the-town-judge.py
@@ -0,0 +1,11 @@
+class Solution:
+    def findJudge(self, n: int, trust: List[List[int]]) -> int:
+        candidates = set(range(1,n+1))
+        trusted = defaultdict(int)
+        for truster, trustee in trust:
+            candidates.discard(truster)
+            trusted[trustee] += 1
+        for c in candidates:
+            if trusted[c] == n-1:
+                return c
+        return -1