Data Structures & Algorithms in TypeScript

Environment

• Deno 1.12.0
• V8 9.2.230.14
• TypeScript 4.3.2

Topics Overview

Algorithmic Complexity Analysis

• Big O Notation
  • Time Complexity
  • Space Complexity

Data Structures

• Trees
• Graphs
• Hash Tables
• Linked Lists
• Arrays/Stacks/Queues

Algorithms

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

Resources

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