Data Structures & Algorithms in TypeScript

Environment

• Deno 1.12.0
• V8 9.2.230.14
• TypeScript 4.3.2

Topics Overview

Algorithmic Complexity Analysis

• [X] Big O Notation
  • [X] Time Complexity
  • [X] Space Complexity

Data Structures

• [X] Trees
• [X] Graphs
• [X] Hash Tables
• [X] Linked Lists
• [X] Arrays/Stacks/Queues

Algorithms

• [X] Comparison Sorting
  • [X] Merge Sort
  • [X] Quicksort
• [X] Searching
  • [X] Linear & Binary Search
  • [X] BFS & DFS
• [X] Recursion
• [X] Dynamic Programming

Resources

• Roadmap: Core Data Structures & Algorithms
• The Big-O Algorithm Complexity Cheat Sheet
• Algorithms & DS – Real Use Cases: PragmaticEngineer