JavaScript Algorithms The Web Developer’s Guide to Data Structures and Algorithms

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)