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

#include "HashTable.h"

int oddOccurring(int arr[], int size) {
	HashTable ht = HashTableNew();

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

	int numOdds = 0;
	for (int i = 0; i < size; i++) {
		int count = HashTableGet(ht, arr[i]);
		if (count % 2 == 1) {
			numOdds++;
		}
		HashTableDelete(ht, arr[i]);
	}

	return numOdds;
}