package com.thealgorithms.bitmanipulation;

/**
 * Find the Number Appearing Odd Times in an array
 * @author Lakshyajeet Singh Goyal (https://github.com/DarkMatter-999)
 */

public final class NumberAppearingOddTimes {
    private NumberAppearingOddTimes() {
    }
    public static int findOddOccurrence(int[] arr) {
        int result = 0;

        // XOR all elements in the array
        for (int num : arr) {
            result ^= num;
        }

        return result;
    }
}