961. N-Repeated Element in Size 2N Array
class Solution { public int repeatedNTimes(int[] A) { int N = A.length/2; HashMap freq = new HashMap(); for(int i = 0; i < A.length; i++){ if(freq.get(A[i]) == null) freq.put(A[i],1); else if(freq.get(A[i]) != null){ freq.put(A[i],freq.get(A[i]) + 1); if(freq.get(A[i]) == N) return A[i]; } } return 0; } }