Find-The-Town-Judge.cs

yujie · web-flow · commit 3fb83817a19c · 2020-05-10T19:59:58.000+02:00
diff --git a/May-LeetCoding-Challenge/10-Find-The-Town-Judge/Find-The-Town-Judge.cs b/May-LeetCoding-Challenge/10-Find-The-Town-Judge/Find-The-Town-Judge.cs
@@ -0,0 +1,18 @@
+public class Solution {
+    public int FindJudge(int N, int[][] trust) {
+        int[] counter = new int[N+1];
+        foreach ( int[] person in trust)
+        {
+            counter[person[0]]--;
+            counter[person[1]]++;
+        }
+        for(int num=1; num<N+1; num++)
+        {
+            if(counter[num] == N-1)
+            {
+                 return num;
+            }    
+        }
+return -1;
+    }
+}
