Table of Contents
Book Revision
EARLY RELEASE VERSION
Join Our Discord
Bug Reports
Be notified of updates via Twitter
We'd love to hear from you!
PRE-RELEASE VERSION
Join Our Discord
Introduction
How To Read This Book
Algorithms and Their Complexities
What is an Algorithm
Algorithm Complexity
Big O Notation
Quiz
Linked List
Linked list and its common operations
Applications
Implementation
Complexities
Problems Examples
Quiz
References
Queue
Queue and its common operations
When to use a Queue
Usage Example
Implementation
Complexities
Problems Examples
Quiz
References
Stack
Stack and its common operations
Applications
Usage Example
Implementation
Complexities
Problems Examples
Quiz
References
Hash Table
Hash Function
Collision Resolution
Implementation
Operations Time Complexity
Problems Examples
Quiz
References
Binary Search Tree (BST)
Tree
Binary Tree
Binary Search Tree
Application
Basic Operations
Usage Example
Implementation
Operations Time Complexity
Problems Examples
Quiz
References
Binary Heap
Application
Basic Operations
Usage Example
Implementation
Complexities
Problems Examples
Quiz
References
Priority Queue
Application
Basic Operations
Usage Example
Implementation
Complexities
Problems Examples
Quiz
References
Graphs
Application
Graph Representation
Basic Operations
Usage Example
Implementation
Operations Time Complexity
Problems Examples
Quiz
References
Bit Manipulation
Applications
Code
Problems Examples
Quiz
References
Factorial
Intro
Applications
Recursion
Code
Problems Examples
Quiz
References
Fibonacci Number
Applications
Code
Problems Examples
References
Primality Test
Applications
Code
Problems Examples
Quiz
References
Is a power of two
The Task
Naive solution
Bitwise solution
Problems Examples
Quiz
References
Search. Linear Search.
The Task
The Algorithm
Application
Usage Example
Implementation
Complexity
Problems Examples
Quiz
References
Search. Binary Search.
The Task
The Algorithm
Algorithm Complexities
Application
Usage Example
Implementation
Problems Examples
Quiz
References
Sets. Cartesian Product.
Sets
Cartesian Product
Applications
Usage Example
Implementation
Complexities
Problems Examples
Quiz
References
Sets. Power Set.
Usage Example
Implementation
Complexities
Problems Examples
Quiz
References
Sets. Permutations.
Permutations With Repetitions
Permutations Without Repetitions
Application
Usage Example
Implementation
Problems Examples
Quiz
References
Sets. Combinations.
Combinations Without Repetitions
Combinations With Repetitions
Application
Usage Example
Implementation
Problems Examples
Quiz
References
Sorting: Quicksort
The Task
The Algorithm
Usage Example
Implementation
Complexities
Problems Examples
Quiz
References
Trees. Depth-First Search.
The Task
The Algorithm
Usage Example
Implementation
Complexities
Problems Examples
Quiz
References
Trees. Breadth-First Search.
The Task
The Algorithm
Usage Example
Implementation
Complexities
Problems Examples
Quiz
References
Graphs. Depth-First Search.
The Task
The Algorithm
Application
Usage Example
Implementation
Complexities
Problems Examples
Quiz
References
Graphs. Breadth-First Search.
The Task
The Algorithm
Application
Usage Example
Implementation
Complexities
Problems Examples
Quiz
References
Dijkstra's Algorithm
The Task
The Algorithm
Application
Usage Example
Implementation
Complexities
Problems Examples
References
Appendix A: Quiz Answers
Appendix B: Big O Times Comparison
Appendix C: Data Structures Operations Complexities
Common Data Structures Operations Complexities
Graph Operations Complexities
Heap Operations Complexities
Appendix D: Array Sorting Algorithms Complexities
Changelog
Revision 2 (11-25-2019)
Revision 1 (10-29-2019)