Skip to content

Latest commit

 

History

History
324 lines (323 loc) · 27.7 KB

README.md

File metadata and controls

324 lines (323 loc) · 27.7 KB

Coding Questions I solved

LeetCode Topics

Array

0004-median-of-two-sorted-arrays
0026-remove-duplicates-from-sorted-array
0031-next-permutation
0035-search-insert-position
0039-combination-sum
0045-jump-game-ii
0048-rotate-image
0055-jump-game
0056-merge-intervals
0057-insert-interval
0063-unique-paths-ii
0064-minimum-path-sum
0085-maximal-rectangle
0120-triangle
0121-best-time-to-buy-and-sell-stock
0122-best-time-to-buy-and-sell-stock-ii
0123-best-time-to-buy-and-sell-stock-iii
0188-best-time-to-buy-and-sell-stock-iv
0198-house-robber
0229-majority-element-ii
0300-longest-increasing-subsequence
0309-best-time-to-buy-and-sell-stock-with-cooldown
0312-burst-balloons
0322-coin-change
0368-largest-divisible-subset
0416-partition-equal-subset-sum
0435-non-overlapping-intervals
0455-assign-cookies
0494-target-sum
0518-coin-change-ii
0673-number-of-longest-increasing-subsequence
0714-best-time-to-buy-and-sell-stock-with-transaction-fee
0733-flood-fill
0890-lemonade-change
0967-minimum-falling-path-sum
1036-rotting-oranges
1121-partition-array-for-maximum-sum
1129-longest-string-chain
1207-delete-nodes-and-return-forest
1402-count-square-submatrices-with-all-ones
1669-minimum-cost-to-cut-a-stick
2497-maximum-matching-of-players-with-trainers

Two Pointers

0005-longest-palindromic-substring
0026-remove-duplicates-from-sorted-array
0031-next-permutation
0455-assign-cookies
1129-longest-string-chain
2497-maximum-matching-of-players-with-trainers

Greedy

0045-jump-game-ii
0055-jump-game
0122-best-time-to-buy-and-sell-stock-ii
0435-non-overlapping-intervals
0455-assign-cookies
0678-valid-parenthesis-string
0714-best-time-to-buy-and-sell-stock-with-transaction-fee
0890-lemonade-change
2497-maximum-matching-of-players-with-trainers

Sorting

0056-merge-intervals
0229-majority-element-ii
0368-largest-divisible-subset
0435-non-overlapping-intervals
0455-assign-cookies
1129-longest-string-chain
1669-minimum-cost-to-cut-a-stick
2497-maximum-matching-of-players-with-trainers

String

0003-longest-substring-without-repeating-characters
0005-longest-palindromic-substring
0013-roman-to-integer
0014-longest-common-prefix
0038-count-and-say
0072-edit-distance
0115-distinct-subsequences
0132-palindrome-partitioning-ii
0516-longest-palindromic-subsequence
0678-valid-parenthesis-string
1129-longest-string-chain
1170-shortest-common-supersequence
1197-parsing-a-boolean-expression
1250-longest-common-subsequence
1437-minimum-insertion-steps-to-make-a-string-palindrome

Dynamic Programming

0005-longest-palindromic-substring
0045-jump-game-ii
0055-jump-game
0062-unique-paths
0063-unique-paths-ii
0064-minimum-path-sum
0070-climbing-stairs
0072-edit-distance
0085-maximal-rectangle
0115-distinct-subsequences
0120-triangle
0121-best-time-to-buy-and-sell-stock
0122-best-time-to-buy-and-sell-stock-ii
0123-best-time-to-buy-and-sell-stock-iii
0124-binary-tree-maximum-path-sum
0132-palindrome-partitioning-ii
0188-best-time-to-buy-and-sell-stock-iv
0198-house-robber
0300-longest-increasing-subsequence
0309-best-time-to-buy-and-sell-stock-with-cooldown
0312-burst-balloons
0322-coin-change
0368-largest-divisible-subset
0416-partition-equal-subset-sum
0435-non-overlapping-intervals
0494-target-sum
0516-longest-palindromic-subsequence
0518-coin-change-ii
0673-number-of-longest-increasing-subsequence
0678-valid-parenthesis-string
0714-best-time-to-buy-and-sell-stock-with-transaction-fee
0967-minimum-falling-path-sum
1121-partition-array-for-maximum-sum
1129-longest-string-chain
1170-shortest-common-supersequence
1250-longest-common-subsequence
1402-count-square-submatrices-with-all-ones
1437-minimum-insertion-steps-to-make-a-string-palindrome
1669-minimum-cost-to-cut-a-stick

Stack

0085-maximal-rectangle
0094-binary-tree-inorder-traversal
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal
0678-valid-parenthesis-string
1197-parsing-a-boolean-expression

Tree

0094-binary-tree-inorder-traversal
0100-same-tree
0102-binary-tree-level-order-traversal
0104-maximum-depth-of-binary-tree
0110-balanced-binary-tree
0124-binary-tree-maximum-path-sum
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal
0236-lowest-common-ancestor-of-a-binary-tree
0543-diameter-of-binary-tree
1207-delete-nodes-and-return-forest

Depth-First Search

0094-binary-tree-inorder-traversal
0100-same-tree
0104-maximum-depth-of-binary-tree
0110-balanced-binary-tree
0124-binary-tree-maximum-path-sum
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal
0207-course-schedule
0210-course-schedule-ii
0236-lowest-common-ancestor-of-a-binary-tree
0543-diameter-of-binary-tree
0547-number-of-provinces
0733-flood-fill
1207-delete-nodes-and-return-forest

Binary Tree

0094-binary-tree-inorder-traversal
0100-same-tree
0102-binary-tree-level-order-traversal
0104-maximum-depth-of-binary-tree
0110-balanced-binary-tree
0124-binary-tree-maximum-path-sum
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal
0236-lowest-common-ancestor-of-a-binary-tree
0543-diameter-of-binary-tree
1207-delete-nodes-and-return-forest

Breadth-First Search

0100-same-tree
0102-binary-tree-level-order-traversal
0104-maximum-depth-of-binary-tree
0207-course-schedule
0210-course-schedule-ii
0322-coin-change
0547-number-of-provinces
0733-flood-fill
1036-rotting-oranges

Hash Table

0003-longest-substring-without-repeating-characters
0013-roman-to-integer
0229-majority-element-ii
1129-longest-string-chain
1207-delete-nodes-and-return-forest

Counting

0229-majority-element-ii

Graph

0207-course-schedule
0210-course-schedule-ii
0547-number-of-provinces

Topological Sort

0207-course-schedule
0210-course-schedule-ii

Math

0002-add-two-numbers
0013-roman-to-integer
0029-divide-two-integers
0048-rotate-image
0050-powx-n
0062-unique-paths
0070-climbing-stairs
0368-largest-divisible-subset

Memoization

0070-climbing-stairs

Binary Search

0004-median-of-two-sorted-arrays
0035-search-insert-position
0300-longest-increasing-subsequence

Divide and Conquer

0004-median-of-two-sorted-arrays
0023-merge-k-sorted-lists

Trie

0014-longest-common-prefix

Backtracking

0039-combination-sum
0494-target-sum

Linked List

0002-add-two-numbers
0023-merge-k-sorted-lists

Recursion

0002-add-two-numbers
0050-powx-n
1197-parsing-a-boolean-expression

Binary Indexed Tree

0673-number-of-longest-increasing-subsequence

Segment Tree

0673-number-of-longest-increasing-subsequence

Sliding Window

0003-longest-substring-without-repeating-characters

Matrix

0048-rotate-image
0063-unique-paths-ii
0064-minimum-path-sum
0085-maximal-rectangle
0733-flood-fill
0967-minimum-falling-path-sum
1036-rotting-oranges
1402-count-square-submatrices-with-all-ones

Monotonic Stack

0085-maximal-rectangle

Heap (Priority Queue)

0023-merge-k-sorted-lists

Merge Sort

0023-merge-k-sorted-lists

Combinatorics

0062-unique-paths

Union Find

0547-number-of-provinces

Bit Manipulation

0029-divide-two-integers