jmblake / odd-occurrence

odd-occurrence

This was a technical test I completed in early February 2020. The problem statement appears at the top of the file.

Dependencies

Only python 3.6 is required, and usually comes with most Linux distributions; if not, you can install dependencies with one of the following commands, depending on your package manager:

brew

brew install python3.6

apt

sudo apt-get update

sudo apt-get install python3.6

yum

yum install -y python3.6

Tests

There are three functions implemented in the odd_occurrences.py file. One can simply execute the file in the command line, then call the following functions, each with a list of integers as the only argument.

odd_occurrence_xor(<List[Int]>)

odd_occurrence_parity_set(<List[Int]>)

odd_occurrence_hashmap(<List[Int]>)