Java Interview Questions and Answers - Codility Lesson 02 - Question 02 - Odd Occurences in Arrays

Line by line walkthrough to hit 100% on Codility
Lesson 02 - Question 02 - Odd Occurences in Array

This is the third video of the series where we will be working our way through the entire list of Codility problems. These are great practice coding questions for interview. We will be solving these problems using Java. The goal is always going to be to reach 100% grading on these problems as quickly as possible. During an interview, you will likely get 15 minutes to solve a problem like this one.

In this problem we are solving a question about arrays. The goal of this question is to check a given array for duplicates and return the only value that is not paired up with another value. We will be using Java maps to solve this problem.

Enjoy!
Vtutorials

[dev_christian]

or you can just use my solution below :)

public int solution(int[] A) {
int result = 0;

for (int num : A) {
// Using bitwise XOR to find the unpaired element
result ^= num;
}

return result;
}


cheers! ☕