DSA

General Notes

Data structures

Segment Trees

Segment Trees are very versetile

Fenwick Tree

More memory efficient than segment tree

Sparse Table

$O(1)$ Range Query for immutable arrays

Algorithms

Binary Search Notes

Some simple notes for reference

Policy Based Data Structure in CPP

Very brief notes on PBDS

Graph

Single Source Shortest Path

SSSP :)

All Pair Shortest Path

Find shortest path beween each pair of vertices

Misc

CSES Discussion

Key learning points from CSES problem set

Unsorted Resources

Miscellaneous and Unsorted Resources

Other Notes

Geometry - Sweep line

Resources for sweep line

SQRT Decomposition and Mo’s Algorithm

Resources for SQRT decomposition

Game theory - The game of Nim

Links to Game of Nim articles and questions

Shortest Path and MST

All Shortest Path and MST algorithms

Solving RMQ Problems

Ways of solving RMQ problems and reducing LCA to RMQ

Data Structure and Algorithms in Python

Notes on Data Structures and Algorithms in Python by Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser.