#include <stdio.h>
#include <stdlib.h>

#include "HashTable.h"

int oddOccurring(int arr[], int size) {
	// TODO

	HashTable ht = HashTableNew();

	for(int i=0; i<size; i++) {
		int currentCount = HashTableGetOrDefault(ht, arr[i], 0);
		HashTableInsert(ht, arr[i], currentCount + 1);
	}

	int numodd = 0;
	for(int i=0; i<size; i++) {
		int count = HashTableGet(ht, arr[i]);
		if(count % 2 == 1) {
			numodd++;
			HashTableInsert(ht, arr[i], 0); // Set count to 0, so we don't clock it as an odd occurring more than once per value
		}
	}

	HashTableFree(ht);

	return numodd;
}