DSA Sheet

LeetCode solutions synced using LeetHub.

LeetCode Topics

Array

0001-two-sum
0033-search-in-rotated-sorted-array
0035-search-insert-position
0074-search-a-2d-matrix
0153-find-minimum-in-rotated-sorted-array
0162-find-peak-element
0189-rotate-array
0704-binary-search
0875-koko-eating-bananas
1381-design-a-stack-with-increment-operation
1482-minimum-number-of-days-to-make-m-bouquets
1846-maximum-element-after-decreasing-and-rearranging
1870-minimum-speed-to-arrive-on-time
1967-number-of-strings-that-appear-as-substrings-in-word
3020-find-the-maximum-number-of-elements-in-subset
3620-network-recovery-pathways
3739-count-subarrays-with-majority-element-ii

Hash Table

0001-two-sum
0003-longest-substring-without-repeating-characters
0076-minimum-window-substring
0438-find-all-anagrams-in-a-string
0567-permutation-in-string
1358-number-of-substrings-containing-all-three-characters
3020-find-the-maximum-number-of-elements-in-subset
3739-count-subarrays-with-majority-element-ii

Math

0007-reverse-integer
0067-add-binary
0069-sqrtx
0189-rotate-array
3700-number-of-zigzag-arrays-ii

Dynamic Programming

0032-longest-valid-parentheses
3620-network-recovery-pathways
3700-number-of-zigzag-arrays-ii

Divide and Conquer

3739-count-subarrays-with-majority-element-ii

Segment Tree

3739-count-subarrays-with-majority-element-ii

Merge Sort

3739-count-subarrays-with-majority-element-ii

Prefix Sum

3739-count-subarrays-with-majority-element-ii

String

0003-longest-substring-without-repeating-characters
0020-valid-parentheses
0032-longest-valid-parentheses
0067-add-binary
0076-minimum-window-substring
0438-find-all-anagrams-in-a-string
0567-permutation-in-string
1047-remove-all-adjacent-duplicates-in-string
1358-number-of-substrings-containing-all-three-characters
1967-number-of-strings-that-appear-as-substrings-in-word
2696-minimum-string-length-after-removing-substrings

Sliding Window

0003-longest-substring-without-repeating-characters
0076-minimum-window-substring
0438-find-all-anagrams-in-a-string
0567-permutation-in-string
1358-number-of-substrings-containing-all-three-characters

Enumeration

3020-find-the-maximum-number-of-elements-in-subset

Greedy

1846-maximum-element-after-decreasing-and-rearranging

Sorting

1846-maximum-element-after-decreasing-and-rearranging

Bit Manipulation

0067-add-binary

Simulation

0067-add-binary
2696-minimum-string-length-after-removing-substrings

Two Pointers

0189-rotate-array
0567-permutation-in-string

Binary Search

0033-search-in-rotated-sorted-array
0035-search-insert-position
0069-sqrtx
0074-search-a-2d-matrix
0153-find-minimum-in-rotated-sorted-array
0162-find-peak-element
0704-binary-search
0875-koko-eating-bananas
1482-minimum-number-of-days-to-make-m-bouquets
1870-minimum-speed-to-arrive-on-time
3620-network-recovery-pathways

Graph Theory

2492-minimum-score-of-a-path-between-two-cities
3620-network-recovery-pathways

Topological Sort

3620-network-recovery-pathways

Heap (Priority Queue)

3620-network-recovery-pathways

Shortest Path

3620-network-recovery-pathways

Depth-First Search

2492-minimum-score-of-a-path-between-two-cities

Breadth-First Search

2492-minimum-score-of-a-path-between-two-cities

Union-Find

2492-minimum-score-of-a-path-between-two-cities

Matrix

0074-search-a-2d-matrix

Stack

0020-valid-parentheses
0032-longest-valid-parentheses
0155-min-stack
0225-implement-stack-using-queues
1047-remove-all-adjacent-duplicates-in-string
1381-design-a-stack-with-increment-operation
2696-minimum-string-length-after-removing-substrings

Bracket Sequences

0020-valid-parentheses
0032-longest-valid-parentheses

Design

0155-min-stack
0225-implement-stack-using-queues
1381-design-a-stack-with-increment-operation

Queue

0225-implement-stack-using-queues