Grokking Algorithms (2 ed)

Grokking Algorithms, Second Edition

A friendly, fully-illustrated introduction to the most important computer programming algorithms.

Master the most widely used algorithms and be fully prepared when asked about them at your next job interview. With beautifully simple explanations, over 400 fun illustrations, and dozens of relevant examples, you’ll enjoy learning about algorithms with this fun and friendly guide!

In Grokking Algorithms, Second Edition, you will discover:

• Search, sort, and graph algorithms
• Data structures such as arrays, lists, hash tables, trees, and graphs
• NP-complete and greedy algorithms
• Performance trade-offs between algorithms
• Exercises and code samples in every chapter
• Over 400 illustrations with detailed walkthroughs

The first edition of Grokking Algorithms proved to over 100,000 readers that learning algorithms doesn't have to be complicated or boring! This revised second edition contains brand new coverage of trees, including binary search trees, balanced trees, B-trees, and more. You’ll also discover fresh insights on data structure performance that take account of modern CPUs. The book’s fully annotated code samples have been updated to Python 3.

What's inside

• Search, sort, and graph algorithms
• Data structures such as arrays, lists, hash tables, trees, and graphs
• NP-complete and greedy algorithms
• Exercises and code samples in every chapter

Table of Contents

1 Introduction to Algorithms
2 Selection sort
3 Recursion
4 Quicksort
5 Hash tables
6 Breadth-first search
7 Trees
8 Balanced trees
9 Dijkstra’s algorithm
10 Greedy algorithms
11 Dynamic programming
12 k-nearest neighbors
13 Where to go next