Repository files navigation

☕ Exercise solutions for chapter 1.1 written in Java

1. isBetweenZeroAndOne()
2. toBinaryString()
3. printTwoDmBooleanArray()
4. printTwoDmIntArray()
5. printIntArray()
6. matrixTransposition()
7. lg()
8. Fibonacci.Fib()
9. Fibonnaci.FastFib()
10. fact()
11. binarySearch()
12. bruteForceSearch()

We are asked in exercise (1.1.19) to improve the fib method to use some sort of cache. This one is particularly interesting because it runs in O(1) time provided that the cache contains the previous two sequences. Generating the previous sequences is done using loops.

// dynamic programming and memoizationpublicstaticlongFastFib(intN,HashMap<Integer,Long>cache) {if (N ==0) {cache.put(N,0L);return0;        }if (N ==1) {cache.put(N,1L);return1;        }cache.put(N,cache.get(N -2) +cache.get(N -1));returncache.get(N);    }

I've implemented the same methods but in Python overhere, if you're interested.