Disjoint Set Union (DSU) / Union-Find
A comprehensive guide to Disjoint Set Union (DSU) with visual diagrams, Path Compression, Union by Rank optimizations, step-by-step dry-runs, code templates in Python, Java, and C++, and practice problems.
5 docs tagged with "interview-prep"
सारे टैग देखेंMonotonic Stack & Queue
A comprehensive guide to Monotonic Stack and Monotonic Queue patterns with visual diagrams, step-by-step dry-runs, code templates in Python, Java, and C++, and practice problems.
Segment Tree
A comprehensive guide to Segment Trees with visual diagrams, build/query/update operations, lazy propagation, code templates in Python, Java, and C++, and practice problems.
Sliding Window Algorithm
A comprehensive guide to the Sliding Window algorithmic pattern with visual diagrams, step-by-step dry runs, code templates in Python, Java, and C++, and practice problems.
Trie (Prefix Tree)
A comprehensive guide to the Trie (Prefix Tree) data structure with visual diagrams, Insert, Search, Delete, and AutoComplete implementations in Python, Java, and C++, and practice problems.