adds binary search on array, with recursion.
Adds hash table using LRU.