DSA Topics Checklist

Granular checklist for working through DSA topic-by-topic. Original source: the “Second brain” sub-page under the Leetcode hub.

About

  • Introduction

Arrays

  • RAM
  • Static Arrays
  • Dynamic Arrays
  • Stacks

Linked Lists

  • Singly Linked Lists
  • Doubly Linked Lists
  • Queues

Recursion

  • Factorial
  • Fibonacci Sequence

Sorting

  • Insertion Sort
  • Merge Sort
  • Quick Sort
  • Bucket Sort
  • Search Array
  • Search Range

Trees

  • Binary Tree
  • Binary Search Tree
  • BST Insert and Remove
  • Depth-First Search
  • Breadth-First Search
  • BST Sets and Maps

Backtracking

  • Tree Maze

Heap / Priority Queue

  • Heap Properties
  • Push and Pop
  • Heapify

Hashing

  • Hash Usage
  • Hash Implementation

Graphs

  • Intro to Graphs
  • Matrix DFS
  • Matrix BFS
  • Adjacency List

Dynamic Programming

  • 1-Dimension DP
  • 2-Dimension DP

Bit Manipulation

  • Bit Operations