Data Structures and Algorithms Notes

Data Structures

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

Algorithms

  • Sorting: Bubble, Insertion, Merge, Quick
  • Searching: Linear, Binary
  • Graph algorithms: BFS, DFS, Dijkstra's
  • Dynamic Programming

Algorithm Analysis

  • Time complexity
  • Space complexity
  • Big O notation
  • Best, average, and worst-case scenarios