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.
Written by Shlomi Fish