Dynamic Programming Egg Drop Fibonacci Plain Recursive Top Down (Memoization) Bottom Up (Tabulation) Bottom Up Max Subarray Sum (Kadane's) Target Subarray Sum Trapping the rain water