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

Table of ContentsBook RevisionEARLY RELEASE VERSIONJoin Our DiscordBug ReportsBe notified of updates via TwitterWe'd love to hear from you!PRE-RELEASE VERSIONJoin Our DiscordIntroductionHow To Read This BookAlgorithms and Their ComplexitiesWhat is an AlgorithmAlgorithm ComplexityBig O NotationQuizLinked ListLinked list and its common operationsApplicationsImplementationComplexitiesProblems ExamplesQuizReferencesQueueQueue and its common operationsWhen to use a QueueUsage ExampleImplementationComplexitiesProblems ExamplesQuizReferencesStackStack and its common operationsApplicationsUsage ExampleImplementationComplexitiesProblems ExamplesQuizReferencesHash TableHash FunctionCollision ResolutionImplementationOperations Time ComplexityProblems ExamplesQuizReferencesBinary Search Tree (BST)TreeBinary TreeBinary Search TreeApplicationBasic OperationsUsage ExampleImplementationOperations Time ComplexityProblems ExamplesQuizReferencesBinary HeapApplicationBasic OperationsUsage ExampleImplementationComplexitiesProblems ExamplesQuizReferencesPriority QueueApplicationBasic OperationsUsage ExampleImplementationComplexitiesProblems ExamplesQuizReferencesGraphsApplicationGraph RepresentationBasic OperationsUsage ExampleImplementationOperations Time ComplexityProblems ExamplesQuizReferencesBit ManipulationApplicationsCodeProblems ExamplesQuizReferencesFactorialIntroApplicationsRecursionCodeProblems ExamplesQuizReferencesFibonacci NumberApplicationsCodeProblems ExamplesReferencesPrimality TestApplicationsCodeProblems ExamplesQuizReferencesIs a power of twoThe TaskNaive solutionBitwise solutionProblems ExamplesQuizReferencesSearch. Linear Search.The TaskThe AlgorithmApplicationUsage ExampleImplementationComplexityProblems ExamplesQuizReferencesSearch. Binary Search.The TaskThe AlgorithmAlgorithm ComplexitiesApplicationUsage ExampleImplementationProblems ExamplesQuizReferencesSets. Cartesian Product.SetsCartesian ProductApplicationsUsage ExampleImplementationComplexitiesProblems ExamplesQuizReferencesSets. Power Set.Usage ExampleImplementationComplexitiesProblems ExamplesQuizReferencesSets. Permutations.Permutations With RepetitionsPermutations Without RepetitionsApplicationUsage ExampleImplementationProblems ExamplesQuizReferencesSets. Combinations.Combinations Without RepetitionsCombinations With RepetitionsApplicationUsage ExampleImplementationProblems ExamplesQuizReferencesSorting: QuicksortThe TaskThe AlgorithmUsage ExampleImplementationComplexitiesProblems ExamplesQuizReferencesTrees. Depth-First Search.The TaskThe AlgorithmUsage ExampleImplementationComplexitiesProblems ExamplesQuizReferencesTrees. Breadth-First Search.The TaskThe AlgorithmUsage ExampleImplementationComplexitiesProblems ExamplesQuizReferencesGraphs. Depth-First Search.The TaskThe AlgorithmApplicationUsage ExampleImplementationComplexitiesProblems ExamplesQuizReferencesGraphs. Breadth-First Search.The TaskThe AlgorithmApplicationUsage ExampleImplementationComplexitiesProblems ExamplesQuizReferencesDijkstra's AlgorithmThe TaskThe AlgorithmApplicationUsage ExampleImplementationComplexitiesProblems ExamplesReferencesAppendix A: Quiz AnswersAppendix B: Big O Times ComparisonAppendix C: Data Structures Operations ComplexitiesCommon Data Structures Operations ComplexitiesGraph Operations ComplexitiesHeap Operations ComplexitiesAppendix D: Array Sorting Algorithms ComplexitiesChangelogRevision 2 (11-25-2019)Revision 1 (10-29-2019)