DSA-Blueprint

🚀 My personal repository for building a strong foundation in Data Structures 🧠 and Algorithms 💡. This space documents my solutions, notes, and implementations in C++ 💻 as I progress through Love Babbar's DSA course. The goal is to craft a blueprint for mastering core computer science concepts. 🎯

LeetCode Topics

Math

0048-rotate-image
0189-rotate-array
0367-valid-perfect-square
0486-predict-the-winner
1071-greatest-common-divisor-of-strings
1137-n-th-tribonacci-number
1295-find-numbers-with-even-number-of-digits
3099-harshad-number

Array

0011-container-with-most-water
0015-3sum
0026-remove-duplicates-from-sorted-array
0027-remove-element
0033-search-in-rotated-sorted-array
0034-find-first-and-last-position-of-element-in-sorted-array
0039-combination-sum
0040-combination-sum-ii
0048-rotate-image
0051-n-queens
0054-spiral-matrix
0074-search-a-2d-matrix
0079-word-search
0121-best-time-to-buy-and-sell-stock
0122-best-time-to-buy-and-sell-stock-ii
0130-surrounded-regions
0153-find-minimum-in-rotated-sorted-array
0167-two-sum-ii-input-array-is-sorted
0189-rotate-array
0200-number-of-islands
0215-kth-largest-element-in-an-array
0216-combination-sum-iii
0217-contains-duplicate
0238-product-of-array-except-self
0283-move-zeroes
0322-coin-change
0377-combination-sum-iv
0455-assign-cookies
0463-island-perimeter
0486-predict-the-winner
0542-01-matrix
0643-maximum-average-subarray-i
0724-find-pivot-index
0733-flood-fill
0735-asteroid-collision
0832-flipping-an-image
0905-sort-array-by-parity
0994-rotting-oranges
1004-max-consecutive-ones-iii
1207-unique-number-of-occurrences
1295-find-numbers-with-even-number-of-digits
1431-kids-with-the-greatest-number-of-candies
1464-maximum-product-of-two-elements-in-an-array
1480-running-sum-of-1d-array
1493-longest-subarray-of-1s-after-deleting-one-element
1572-matrix-diagonal-sum
1672-richest-customer-wealth
1679-max-number-of-k-sum-pairs
1732-find-the-highest-altitude
1926-nearest-exit-from-entrance-in-maze
2418-sort-the-people
4020-elevator-requests-i
4024-nearest-available-drone

Binary Search

0033-search-in-rotated-sorted-array
0034-find-first-and-last-position-of-element-in-sorted-array
0074-search-a-2d-matrix
0153-find-minimum-in-rotated-sorted-array
0167-two-sum-ii-input-array-is-sorted
0367-valid-perfect-square
0374-guess-number-higher-or-lower
1004-max-consecutive-ones-iii

Matrix

0048-rotate-image
0054-spiral-matrix
0074-search-a-2d-matrix
0079-word-search
0130-surrounded-regions
0200-number-of-islands
0463-island-perimeter
0542-01-matrix
0733-flood-fill
0832-flipping-an-image
0994-rotting-oranges
1572-matrix-diagonal-sum
1672-richest-customer-wealth
1926-nearest-exit-from-entrance-in-maze

Hash Table

0217-contains-duplicate
0242-valid-anagram
1207-unique-number-of-occurrences
1679-max-number-of-k-sum-pairs
2418-sort-the-people
3120-count-the-number-of-special-characters-i
3438-find-valid-pair-of-adjacent-digits-in-string

String

0008-string-to-integer-atoi
0079-word-search
0151-reverse-words-in-a-string
0242-valid-anagram
0392-is-subsequence
0394-decode-string
0520-detect-capital
0709-to-lower-case
1071-greatest-common-divisor-of-strings
1143-longest-common-subsequence
1456-maximum-number-of-vowels-in-a-substring-of-given-length
1768-merge-strings-alternately
2129-capitalize-the-title
2418-sort-the-people
3120-count-the-number-of-special-characters-i
3330-find-the-original-typed-string-i
3438-find-valid-pair-of-adjacent-digits-in-string

Sorting

0015-3sum
0215-kth-largest-element-in-an-array
0217-contains-duplicate
0242-valid-anagram
0455-assign-cookies
0905-sort-array-by-parity
1464-maximum-product-of-two-elements-in-an-array
1679-max-number-of-k-sum-pairs
2418-sort-the-people

Two Pointers

0011-container-with-most-water
0015-3sum
0026-remove-duplicates-from-sorted-array
0027-remove-element
0061-rotate-list
0151-reverse-words-in-a-string
0167-two-sum-ii-input-array-is-sorted
0189-rotate-array
0283-move-zeroes
0392-is-subsequence
0455-assign-cookies
0832-flipping-an-image
0905-sort-array-by-parity
1679-max-number-of-k-sum-pairs
1768-merge-strings-alternately
2095-delete-the-middle-node-of-a-linked-list
2130-maximum-twin-sum-of-a-linked-list

Greedy

0011-container-with-most-water
0122-best-time-to-buy-and-sell-stock-ii
0455-assign-cookies

Bit Manipulation

0832-flipping-an-image

Simulation

0054-spiral-matrix
0735-asteroid-collision
0832-flipping-an-image
4020-elevator-requests-i

Linked List

0061-rotate-list
0114-flatten-binary-tree-to-linked-list
0117-populating-next-right-pointers-in-each-node-ii
0328-odd-even-linked-list
2095-delete-the-middle-node-of-a-linked-list
2130-maximum-twin-sum-of-a-linked-list

Dynamic Programming

0121-best-time-to-buy-and-sell-stock
0122-best-time-to-buy-and-sell-stock-ii
0322-coin-change
0377-combination-sum-iv
0392-is-subsequence
0486-predict-the-winner
0542-01-matrix
1137-n-th-tribonacci-number
1143-longest-common-subsequence
1493-longest-subarray-of-1s-after-deleting-one-element

Database

0176-second-highest-salary
0181-employees-earning-more-than-their-managers
0182-duplicate-emails
0183-customers-who-never-order
0196-delete-duplicate-emails
0197-rising-temperature
0577-employee-bonus
0584-find-customer-referee
0607-sales-person
0620-not-boring-movies
0627-swap-sex-of-employees
1068-product-sales-analysis-i
1084-sales-analysis-iii
1148-article-views-i
1378-replace-employee-id-with-the-unique-identifier
1757-recyclable-and-low-fat-products

Prefix Sum

0238-product-of-array-except-self
0724-find-pivot-index
1004-max-consecutive-ones-iii
1480-running-sum-of-1d-array
1732-find-the-highest-altitude

Sliding Window

0643-maximum-average-subarray-i
1004-max-consecutive-ones-iii
1456-maximum-number-of-vowels-in-a-substring-of-given-length
1493-longest-subarray-of-1s-after-deleting-one-element

Breadth-First Search

0111-minimum-depth-of-binary-tree
0117-populating-next-right-pointers-in-each-node-ii
0130-surrounded-regions
0199-binary-tree-right-side-view
0200-number-of-islands
0322-coin-change
0463-island-perimeter
0542-01-matrix
0547-number-of-provinces
0733-flood-fill
0841-keys-and-rooms
0994-rotting-oranges
1161-maximum-level-sum-of-a-binary-tree
1448-count-good-nodes-in-binary-tree
1926-nearest-exit-from-entrance-in-maze
1971-find-if-path-exists-in-graph

Depth-First Search

0079-word-search
0110-balanced-binary-tree
0111-minimum-depth-of-binary-tree
0113-path-sum-ii
0114-flatten-binary-tree-to-linked-list
0117-populating-next-right-pointers-in-each-node-ii
0130-surrounded-regions
0199-binary-tree-right-side-view
0200-number-of-islands
0437-path-sum-iii
0463-island-perimeter
0547-number-of-provinces
0733-flood-fill
0841-keys-and-rooms
0872-leaf-similar-trees
1161-maximum-level-sum-of-a-binary-tree
1448-count-good-nodes-in-binary-tree
1971-find-if-path-exists-in-graph
2265-count-nodes-equal-to-average-of-subtree

Heap (Priority Queue)

0215-kth-largest-element-in-an-array
1464-maximum-product-of-two-elements-in-an-array

Backtracking

0039-combination-sum
0040-combination-sum-ii
0051-n-queens
0079-word-search
0113-path-sum-ii
0216-combination-sum-iii

Union-Find

0130-surrounded-regions
0200-number-of-islands
0547-number-of-provinces
1971-find-if-path-exists-in-graph

Graph Theory

0547-number-of-provinces
0841-keys-and-rooms
1971-find-if-path-exists-in-graph

Tree

0110-balanced-binary-tree
0111-minimum-depth-of-binary-tree
0113-path-sum-ii
0114-flatten-binary-tree-to-linked-list
0117-populating-next-right-pointers-in-each-node-ii
0199-binary-tree-right-side-view
0437-path-sum-iii
0450-delete-node-in-a-bst
0872-leaf-similar-trees
1161-maximum-level-sum-of-a-binary-tree
1448-count-good-nodes-in-binary-tree
2265-count-nodes-equal-to-average-of-subtree

Binary Tree

0110-balanced-binary-tree
0111-minimum-depth-of-binary-tree
0113-path-sum-ii
0114-flatten-binary-tree-to-linked-list
0117-populating-next-right-pointers-in-each-node-ii
0199-binary-tree-right-side-view
0437-path-sum-iii
0450-delete-node-in-a-bst
0872-leaf-similar-trees
1161-maximum-level-sum-of-a-binary-tree
1448-count-good-nodes-in-binary-tree
2265-count-nodes-equal-to-average-of-subtree

Stack

0114-flatten-binary-tree-to-linked-list
0394-decode-string
0735-asteroid-collision
2130-maximum-twin-sum-of-a-linked-list

Euclidean Algorithm

1071-greatest-common-divisor-of-strings

Greatest Common Divisor

1071-greatest-common-divisor-of-strings

Interactive

0374-guess-number-higher-or-lower

Recursion

0394-decode-string
0486-predict-the-winner

Minimax

0486-predict-the-winner

Game Theory

0486-predict-the-winner

Zero-Sum Game

0486-predict-the-winner

Memoization

1137-n-th-tribonacci-number

Enumeration

4024-nearest-available-drone

Binary Search Tree

0450-delete-node-in-a-bst

Divide and Conquer

0215-kth-largest-element-in-an-array

Quickselect

0215-kth-largest-element-in-an-array

Algorithm X

0051-n-queens

Counting

3438-find-valid-pair-of-adjacent-digits-in-string

Longest Common Subsequence

1143-longest-common-subsequence

Knapsack Problem

0322-coin-change

Complete Knapsack

0322-coin-change