Find an odd occurring number among even occurring numbers.

• Use XOR operation to cancel out even occurring numbers and get the odd occurring number.

• Iterate through the array and XOR each element with th...read more

This is a Java implementation

HashMap map = new HashMap<>();

for(int i : a){

map.put(i,map.getOrDefault(i,0)+1);

}

List even = new ArrayList<>();

List odd = new A...read more