Learning Algorithms through Programming and Puzzle Solving

Contents......Page 3 About the Book......Page 6 Problem Versus Problem Instance......Page 12 Correct Versus Incorrect Algorithms......Page 14 Fast Versus Slow Algorithms......Page 15 Big-O Notation......Page 17 Exhaustive Search Algorithms......Page 18 Dynamic Programming Algorithms......Page 19 Recursive Algorithms......Page 23 Divide-and-Conquer Algorithms......Page 29 Randomized Algorithms......Page 31 Programming Challenges......Page 36 Sum of Two Digits......Page 37 Maximum Pairwise Product......Page 40 Naive Algorithm......Page 41 Testing and Debugging......Page 45 Can You Tell Me What Error Have I Made?......Page 47 Stress Testing......Page 48 Even Faster Algorithm......Page 52 Reading Problem Statement......Page 53 Implementing an Algorithm......Page 54 Testing and Debugging......Page 55 Good Programming Practices......Page 56 Algorithmic Warm up......Page 63 Fibonacci Number......Page 64 Last Digit of Fibonacci Number......Page 66 Greatest Common Divisor......Page 68 Least Common Multiple......Page 69 Fibonacci Number Again......Page 70 Last Digit of the Sum of Fibonacci Numbers......Page 72 Last Digit of the Sum of Fibonacci Numbers Again......Page 73 Greedy Algorithms......Page 74 Money Change......Page 75 Maximum Value of the Loot......Page 78 Maximum Advertisement Revenue......Page 80 Collecting Signatures......Page 82 Maximum Number of Prizes......Page 84 Maximum Salary......Page 86 Divide-&-Conquer......Page 89 Binary Search......Page 90 Majority Element......Page 93 Improving QuickSort......Page 95 Number of Inversions......Page 96 Organizing a Lottery......Page 98 Closest Points......Page 100 Dynamic Programming......Page 104 Money Change Again......Page 105 Primitive Calculator......Page 106 Edit Distance......Page 108 Longest Common Subsequence of Two Sequences......Page 110 Longest Common Subsequence of Three Sequences......Page 112 Maximum Amount of Gold......Page 114 Partitioning Souvenirs......Page 116 Maximum Value of an Arithmetic Expression......Page 118 Compiler Flags......Page 119 FAQs......Page 120