From 67a000002f6f669cb7b0628462d0f0cc72f68759 Mon Sep 17 00:00:00 2001 From: satvikapadakanti Date: Thu, 25 Sep 2025 00:22:27 +0530 Subject: [PATCH] added solution for Graph-1 --- town.java | 13 +++++++++++++ 1 file changed, 13 insertions(+) create mode 100644 town.java diff --git a/town.java b/town.java new file mode 100644 index 0000000..d1136ed --- /dev/null +++ b/town.java @@ -0,0 +1,13 @@ +class Solution { + public int findJudge(int n, int[][] trust) { + int[] indeg=new int[n+1]; + for(int[] t:trust){ + indeg[t[0]]--; + indeg[t[1]]++; + } + for(int i=1;i<=n;i++){ + if(indeg[i]==n-1)return i; + } + return -1; + } +} \ No newline at end of file