code-with-dada

LeetCode Solutions.

Hi, I'm Pratham Dada. A collection of LeetCode questions to ace the coding interview!

LeetCode Topics

Math

0002-add-two-numbers
0007-reverse-integer
0009-palindrome-number
0012-integer-to-roman
0013-roman-to-integer
0029-divide-two-integers
0043-multiply-strings
0048-rotate-image
0050-powx-n
1406-stone-game-iii
3756-concatenate-non-zero-digits-and-multiply-by-sum-ii

String

0003-longest-substring-without-repeating-characters
0005-longest-palindromic-substring
0006-zigzag-conversion
0008-string-to-integer-atoi
0010-regular-expression-matching
0012-integer-to-roman
0013-roman-to-integer
0014-longest-common-prefix
0017-letter-combinations-of-a-phone-number
0020-valid-parentheses
0022-generate-parentheses
0028-find-the-index-of-the-first-occurrence-in-a-string
0030-substring-with-concatenation-of-all-words
0032-longest-valid-parentheses
0038-count-and-say
0043-multiply-strings
0044-wildcard-matching
0049-group-anagrams
3756-concatenate-non-zero-digits-and-multiply-by-sum-ii

Prefix Sum

3719-longest-balanced-subarray-i
3756-concatenate-non-zero-digits-and-multiply-by-sum-ii

Divide and Conquer

0004-median-of-two-sorted-arrays
0023-merge-k-sorted-lists
1382-balance-a-binary-search-tree
3719-longest-balanced-subarray-i

Greedy

0011-container-with-most-water
0044-wildcard-matching
0045-jump-game-ii
1382-balance-a-binary-search-tree

Tree

1382-balance-a-binary-search-tree

Depth-First Search

1382-balance-a-binary-search-tree

Binary Search Tree

0004-median-of-two-sorted-arrays
0033-search-in-rotated-sorted-array
0034-find-first-and-last-position-of-element-in-sorted-array
0035-search-insert-position
1382-balance-a-binary-search-tree
3532-path-existence-queries-in-a-graph-i

Binary Tree

1382-balance-a-binary-search-tree

Array

0001-two-sum
0004-median-of-two-sorted-arrays
0011-container-with-most-water
0014-longest-common-prefix
0015-3sum
0016-3sum-closest
0018-4sum
0026-remove-duplicates-from-sorted-array
0027-remove-element
0031-next-permutation
0033-search-in-rotated-sorted-array
0034-find-first-and-last-position-of-element-in-sorted-array
0035-search-insert-position
0036-valid-sudoku
0037-sudoku-solver
0039-combination-sum
0040-combination-sum-ii
0041-first-missing-positive
0042-trapping-rain-water
0045-jump-game-ii
0046-permutations
0047-permutations-ii
0048-rotate-image
0049-group-anagrams
0084-largest-rectangle-in-histogram
0188-best-time-to-buy-and-sell-stock-iv
1406-stone-game-iii
3532-path-existence-queries-in-a-graph-i
3719-longest-balanced-subarray-i

Hash Table

0001-two-sum
0003-longest-substring-without-repeating-characters
0012-integer-to-roman
0013-roman-to-integer
0017-letter-combinations-of-a-phone-number
0030-substring-with-concatenation-of-all-words
0036-valid-sudoku
0037-sudoku-solver
0041-first-missing-positive
0049-group-anagrams
3532-path-existence-queries-in-a-graph-i
3719-longest-balanced-subarray-i

Segment Tree

3719-longest-balanced-subarray-i

Union-Find

3532-path-existence-queries-in-a-graph-i

Graph Theory

3532-path-existence-queries-in-a-graph-i

Dynamic Programming

0005-longest-palindromic-substring
0010-regular-expression-matching
0022-generate-parentheses
0032-longest-valid-parentheses
0042-trapping-rain-water
0044-wildcard-matching
0045-jump-game-ii
0188-best-time-to-buy-and-sell-stock-iv
1406-stone-game-iii

Recursion

0002-add-two-numbers
0010-regular-expression-matching
0021-merge-two-sorted-lists
0024-swap-nodes-in-pairs
0025-reverse-nodes-in-k-group
0044-wildcard-matching
0050-powx-n

Linked List

0002-add-two-numbers
0019-remove-nth-node-from-end-of-list
0021-merge-two-sorted-lists
0023-merge-k-sorted-lists
0024-swap-nodes-in-pairs
0025-reverse-nodes-in-k-group

Heap (Priority Queue)

0023-merge-k-sorted-lists

Merge Sort

0023-merge-k-sorted-lists

Stack

0020-valid-parentheses
0032-longest-valid-parentheses
0042-trapping-rain-water
0084-largest-rectangle-in-histogram

Monotonic Stack

0042-trapping-rain-water
0084-largest-rectangle-in-histogram

Sliding Window

0003-longest-substring-without-repeating-characters
0030-substring-with-concatenation-of-all-words

Backtracking

0017-letter-combinations-of-a-phone-number
0022-generate-parentheses
0037-sudoku-solver
0039-combination-sum
0040-combination-sum-ii
0046-permutations
0047-permutations-ii

Matrix

0036-valid-sudoku
0037-sudoku-solver
0048-rotate-image

Minimax

1406-stone-game-iii

Game Theory

1406-stone-game-iii

Zero-Sum Game

1406-stone-game-iii

Two Pointers

0005-longest-palindromic-substring
0011-container-with-most-water
0015-3sum
0016-3sum-closest
0018-4sum
0019-remove-nth-node-from-end-of-list
0026-remove-duplicates-from-sorted-array
0027-remove-element
0028-find-the-index-of-the-first-occurrence-in-a-string
0031-next-permutation
0042-trapping-rain-water

Manacher

0005-longest-palindromic-substring

Trie

0014-longest-common-prefix

Sorting

0015-3sum
0016-3sum-closest
0018-4sum
0047-permutations-ii
0049-group-anagrams

Bracket Sequences

0020-valid-parentheses
0022-generate-parentheses

String Matching

0028-find-the-index-of-the-first-occurrence-in-a-string

Z Algorithm

0028-find-the-index-of-the-first-occurrence-in-a-string

Knuth–Morris–Pratt Algorithm

0028-find-the-index-of-the-first-occurrence-in-a-string

Boyer–Moore String-Search Algorithm

0028-find-the-index-of-the-first-occurrence-in-a-string

Bit Manipulation

0029-divide-two-integers

Algorithm X

0037-sudoku-solver

Dancing Links

0037-sudoku-solver

Simulation

0043-multiply-strings