Comprehensive DSA Sheet

Array manipulation, sliding window, and prefix sums

String manipulation, pattern matching, and parsing

Singly and doubly linked list operations

Stack and queue based problem solving

Binary trees, BSTs, and tree traversals

Graph traversal, shortest paths, and connectivity

Priority queues and heap-based algorithms

Prefix trees and string search structures

Optimal substructure and overlapping subproblems

Exhaustive search with pruning

Locally optimal choices for global solutions

Divide and conquer search on sorted data

Two pointer and sliding window techniques

Bitwise operations and binary representations

Mathematical algorithms and number theory

Data structure and system design problems

Sorting algorithms and order-based problems