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