Learning Algorithms Through Programming and Puzzle Solving.

About This Book
	Programming Challenges
	Interactive Algorithmic Puzzles
	What Lies Ahead
	Meet the Authors
	Meet Our Online Co-Instructors
	Acknowledgments
Algorithms and Complexity
	What Is an Algorithm?
	Pseudocode
	Problem Versus Problem Instance
	Correct Versus Incorrect Algorithms
	Fast Versus Slow Algorithms
	Big-O Notation
		Advantages and Disadvantages
		Five Common Rules
		Visualizing Common Rules
		Frequently Arising Running Times
Algorithm Design Techniques
	Exhaustive Search Algorithms
	Branch-and-Bound Algorithms
	Greedy Algorithms
	Dynamic Programming Algorithms
	Recursive Algorithms
	Divide-and-Conquer Algorithms
	Randomized Algorithms
Programming Challenges
	Sum of Two Digits
	Maximum Pairwise Product
		Naive Algorithm
		Fast Algorithm
		Testing and Debugging
		Can You Tell Me What Error Have I Made?
		Stress Testing
		Even Faster Algorithm
		A More Compact Algorithm
	Solving a Programming Challenge in Five Easy Steps
		Reading Problem Statement
		Designing an Algorithm
		Implementing an Algorithm
		Testing and Debugging
		Submitting to the Grading System
Algorithmic Warm Up
	Programming Challenges
		Fibonacci Number
		Last Digit of Fibonacci Number
		Huge Fibonacci Number
		Last Digit of the Sum of Fibonacci Numbers
		Last Digit of the Partial Sum of Fibonacci Numbers
		Last Digit of the Sum of Squares of Fibonacci Numbers
		Greatest Common Divisor
		Least Common Multiple
	Summary of Algorithmic Ideas
Greedy Algorithms
	The Main Idea
		Examples
		Proving Correctness of Greedy Algorithms
		Implementation
	Programming Challenges
		Money Change
		Maximum Value of the Loot
		Car Fueling
		Maximum Advertisement Revenue
		Collecting Signatures
		Maximum Number of Prizes
		Maximum Salary
Divide-and-Conquer
	The Main Idea
		Guess a Number
		Searching Sorted Data
		Finding a White-Black Pair
		Finding a Peak
		Multiplying Integers
		The Master Theorem
	Programming Challenges
		Binary Search
		Binary Search with Duplicates
		Majority Element
		Speeding-up RandomizedQuickSort
		Number of Inversions
		Organizing a Lottery
		Closest Points
Dynamic Programming
	The Main Idea
		Number of Paths
		Dynamic Programming
		Shortest Path in Directed Acyclic Graph
	Programming Challenges
		Money Change Again
		Primitive Calculator
		Edit Distance
		Longest Common Subsequence of Two Sequences
		Longest Common Subsequence of Three Sequences
		Maximum Amount of Gold
		Splitting the Pirate Loot
		Maximum Value of an Arithmetic Expression
	Designing Dynamic Programming Algorithms
Best Programming Practices (Optional)
	Language Independent
		Code Format
		Code Structure
		Names and Comments
		Debugging
		Integers and Floating Point Numbers
		Strings
		Ranges
	C++ Specific
		Code Format
		Code Structure
		Types and Constants
		Classes
		Containers
		Integers and Floating Point Numbers
	Python Specific
		General
		Code Structure
		Functions
		Strings
		Classes
		Exceptions
Appendix
	Compiler Flags
	Frequently Asked Questions