Search
3 posts
Algorithm practice: recursion, sorting and turning recursion into loops
A review of complexity classes and sorting/searching, analysing recursive functions, memoization, replacing recursion with an explicit stack, plus solutions to the recursion and alternating-sort exercises.
Recursion, binary search and a few classic algorithms
Recursion and the JVM call stack, memoization, linear and binary search with their classic bugs, primality, Fibonacci and palindromes, plus recursion exercises with solutions.
Java basics: loops, methods, the call stack and pass-by-value
while, do-while, for, break/continue and labels, methods, the call stack, variable scope and why Java is always pass-by-value.