3.2. First C Version - Sorted Array
- I kept a sorted array of states.
- New states were added to the end of the array, which was kept momentarily unsorted.
- After a few of them were collected, they were added to the main array using qsort.
- O(log(n)) lookup and O(n*log(n)) - O(n2) addition.
- Reasonable performance for most boards.