Advanced DSA

Advanced data structures and algorithms expected at Senior Engineer level.

Contents

• Advanced Graphs — Tarjan's SCC, Bridges and Articulation Points, Union-Find (DSU) with path compression and union by rank. Pattern recognition and interview strategy.

• Tries and Segment Trees — Trie (standard + binary for max XOR), Segment Tree (build/update/query, lazy propagation), Fenwick Tree. Pattern recognition and interview strategy.

• System Design Algorithms — Rate limiting (token bucket, sliding window), consistent hashing, leader election, quorum. For coding rounds that touch system design.

Use these with the SDE-3 Guide and SDE3 DSA Roadmap for full preparation.