RB Sheet for DSA Mastery
Track your journey to cracking the coding interview.
Pattern Wise Sheet
Master data structures and algorithms topic by topic
Array
Fundamental collection of elements stored at contiguous memory locations.
Strings
Sequence of characters and common string manipulation patterns.
Binary Search
Efficient search algorithm that divides the search interval in half.
Stack
LIFO (Last In First Out) data structure patterns.
Linked List
Linear data structure where elements are not stored at contiguous memory locations.
Double Linked List
Linked List with navigation in both forward and backward directions.
HashMap
Key-value pair data structure for O(1) average time complexity lookups.
Heap
Priority Queue data structure for efficient retrieval of highest/lowest priority elements.
Recursion
Solving problems by breaking them down into smaller, self-similar subproblems.
Backtracking
Algorithmic technique for solving problems recursively by trying to build a solution incrementally.
Tree
Hierarchical data structure with a root value and subtrees of children.
Binary Search Tree
Tree data structure where left child < root < right child.
Graph
Non-linear data structure consisting of nodes and edges.
Greedy
Algorithm paradigm that follows the problem solving heuristic of making the locally optimal choice.
Dynamic Programming
Optimization method involving breaking down problems into simpler subproblems and storing their solutions.
Trie
Tree-based data structure used for efficiently storing and retrieving keys in a dataset of strings.
Bit Manipulation
Techniques that perform operations on data at the bit level.