Skip to content

marimuthusanthosh/problemSolving

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1,154 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

LeetCode

GeeksForGeeks

LeetCode Topics

Array

0001-two-sum
0004-median-of-two-sorted-arrays
0011-container-with-most-water
0015-3sum
0026-remove-duplicates-from-sorted-array
0027-remove-element
0033-search-in-rotated-sorted-array
0035-search-insert-position
0037-sudoku-solver
0039-combination-sum
0040-combination-sum-ii
0042-trapping-rain-water
0045-jump-game-ii
0046-permutations
0048-rotate-image
0049-group-anagrams
0053-maximum-subarray
0054-spiral-matrix
0055-jump-game
0056-merge-intervals
0057-insert-interval
0059-spiral-matrix-ii
0063-unique-paths-ii
0064-minimum-path-sum
0066-plus-one
0073-set-matrix-zeroes
0074-search-a-2d-matrix
0075-sort-colors
0078-subsets
0079-word-search
0085-maximal-rectangle
0088-merge-sorted-array
0106-construct-binary-tree-from-inorder-and-postorder-traversal
0108-convert-sorted-array-to-binary-search-tree
0120-triangle
0121-best-time-to-buy-and-sell-stock
0122-best-time-to-buy-and-sell-stock-ii
0139-word-break
0152-maximum-product-subarray
0153-find-minimum-in-rotated-sorted-array
0169-majority-element
0198-house-robber
0200-number-of-islands
0213-house-robber-ii
0215-kth-largest-element-in-an-array
0216-combination-sum-iii
0217-contains-duplicate
0219-contains-duplicate-ii
0229-majority-element-ii
0238-product-of-array-except-self
0268-missing-number
0283-move-zeroes
0287-find-the-duplicate-number
0300-longest-increasing-subsequence
0322-coin-change
0330-patching-array
0334-increasing-triplet-subsequence
0347-top-k-frequent-elements
0349-intersection-of-two-arrays
0368-largest-divisible-subset
0377-combination-sum-iv
0396-rotate-function
0485-max-consecutive-ones
0518-coin-change-ii
0540-single-element-in-a-sorted-array
0961-n-repeated-element-in-size-2n-array
1004-max-consecutive-ones-iii
1266-minimum-time-visiting-all-points
1292-maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold
1306-jump-game-iii
1356-sort-integers-by-the-number-of-1-bits
1390-four-divisors
1458-max-dot-product-of-two-subsequences
1548-check-if-all-1s-are-at-least-length-k-places-away
1582-special-positions-in-a-binary-matrix
1594-maximum-non-negative-product-in-a-matrix
1633-minimum-number-of-increments-on-subarrays-to-form-a-target-array
1700-minimum-time-to-make-rope-colorful
1886-determine-whether-matrix-can-be-obtained-by-rotation
1895-largest-magic-square
1975-maximum-matrix-sum
2244-number-of-laser-beams-in-a-bank
2274-keep-multiplying-found-values-by-two
2343-count-unguarded-cells-in-the-grid
2553-separate-the-digits-in-an-array
2784-check-if-array-is-good
2906-construct-product-matrix
2943-maximize-area-of-square-hole-in-grid
2946-matrix-similarity-after-cyclic-shifts
3314-construct-the-minimum-bitwise-array-i
3501-delete-nodes-from-linked-list-present-in-array
3546-equal-sum-grid-partition-i
3581-the-two-sneaky-numbers-of-digitville
3610-find-x-sum-of-all-k-long-subarrays-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
0037-sudoku-solver
0049-group-anagrams
0073-set-matrix-zeroes
0076-minimum-window-substring
0106-construct-binary-tree-from-inorder-and-postorder-traversal
0133-clone-graph
0139-word-break
0141-linked-list-cycle
0169-majority-element
0205-isomorphic-strings
0217-contains-duplicate
0219-contains-duplicate-ii
0229-majority-element-ii
0242-valid-anagram
0268-missing-number
0347-top-k-frequent-elements
0349-intersection-of-two-arrays
0387-first-unique-character-in-a-string
0389-find-the-difference
0424-longest-repeating-character-replacement
0865-smallest-subtree-with-all-the-deepest-nodes
0961-n-repeated-element-in-size-2n-array
2274-keep-multiplying-found-values-by-two
2784-check-if-array-is-good
2840-check-if-strings-can-be-made-equal-with-operations-ii
3501-delete-nodes-from-linked-list-present-in-array
3581-the-two-sneaky-numbers-of-digitville
3610-find-x-sum-of-all-k-long-subarrays-i
3713-longest-balanced-substring-i

Linked List

0002-add-two-numbers
0019-remove-nth-node-from-end-of-list
0021-merge-two-sorted-lists
0061-rotate-list
0141-linked-list-cycle
0206-reverse-linked-list
0234-palindrome-linked-list
0237-delete-node-in-a-linked-list
0328-odd-even-linked-list
3501-delete-nodes-from-linked-list-present-in-array

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
0062-unique-paths
0066-plus-one
0070-climbing-stairs
0231-power-of-two
0268-missing-number
0279-perfect-squares
0326-power-of-three
0368-largest-divisible-subset
0371-sum-of-two-integers
0396-rotate-function
1013-fibonacci-number
1266-minimum-time-visiting-all-points
1390-four-divisors
1817-calculate-money-in-leetcode-bank
2244-number-of-laser-beams-in-a-bank
2946-matrix-similarity-after-cyclic-shifts
3581-the-two-sneaky-numbers-of-digitville
3676-smallest-number-with-all-set-bits

Recursion

0002-add-two-numbers
0021-merge-two-sorted-lists
0044-wildcard-matching
0050-powx-n
0206-reverse-linked-list
0231-power-of-two
0234-palindrome-linked-list
0326-power-of-three
0394-decode-string
1013-fibonacci-number
1545-find-kth-bit-in-nth-binary-string

String

0003-longest-substring-without-repeating-characters
0005-longest-palindromic-substring
0006-zigzag-conversion
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
0043-multiply-strings
0044-wildcard-matching
0049-group-anagrams
0058-length-of-last-word
0076-minimum-window-substring
0079-word-search
0115-distinct-subsequences
0139-word-break
0151-reverse-words-in-a-string
0205-isomorphic-strings
0242-valid-anagram
0297-serialize-and-deserialize-binary-tree
0344-reverse-string
0345-reverse-vowels-of-a-string
0387-first-unique-character-in-a-string
0389-find-the-difference
0392-is-subsequence
0394-decode-string
0424-longest-repeating-character-replacement
0449-serialize-and-deserialize-bst
0516-longest-palindromic-subsequence
0647-palindromic-substrings
0657-robot-return-to-origin
0712-minimum-ascii-delete-sum-for-two-strings
0796-rotate-string
1404-number-of-steps-to-reduce-a-number-in-binary-representation-to-one
1545-find-kth-bit-in-nth-binary-string
1700-minimum-time-to-make-rope-colorful
1758-minimum-changes-to-make-alternating-binary-string
1784-check-if-binary-string-has-at-most-one-segment-of-ones
2244-number-of-laser-beams-in-a-bank
2833-furthest-point-from-origin
2839-check-if-strings-can-be-made-equal-with-operations-i
2840-check-if-strings-can-be-made-equal-with-operations-ii
3713-longest-balanced-substring-i

Sliding Window

0003-longest-substring-without-repeating-characters
0076-minimum-window-substring
0219-contains-duplicate-ii
0424-longest-repeating-character-replacement
1004-max-consecutive-ones-iii
3610-find-x-sum-of-all-k-long-subarrays-i

Binary Search

0004-median-of-two-sorted-arrays
0033-search-in-rotated-sorted-array
0035-search-insert-position
0074-search-a-2d-matrix
0153-find-minimum-in-rotated-sorted-array
0222-count-complete-tree-nodes
0268-missing-number
0287-find-the-duplicate-number
0300-longest-increasing-subsequence
0349-intersection-of-two-arrays
0540-single-element-in-a-sorted-array
1004-max-consecutive-ones-iii
1292-maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold

Divide and Conquer

0004-median-of-two-sorted-arrays
0053-maximum-subarray
0106-construct-binary-tree-from-inorder-and-postorder-traversal
0108-convert-sorted-array-to-binary-search-tree
0169-majority-element
0190-reverse-bits
0191-number-of-1-bits
0215-kth-largest-element-in-an-array
0347-top-k-frequent-elements

Two Pointers

0005-longest-palindromic-substring
0011-container-with-most-water
0015-3sum
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
0042-trapping-rain-water
0061-rotate-list
0075-sort-colors
0088-merge-sorted-array
0141-linked-list-cycle
0151-reverse-words-in-a-string
0234-palindrome-linked-list
0283-move-zeroes
0287-find-the-duplicate-number
0344-reverse-string
0345-reverse-vowels-of-a-string
0349-intersection-of-two-arrays
0392-is-subsequence
0647-palindromic-substrings

Dynamic Programming

0005-longest-palindromic-substring
0022-generate-parentheses
0042-trapping-rain-water
0044-wildcard-matching
0045-jump-game-ii
0053-maximum-subarray
0055-jump-game
0062-unique-paths
0063-unique-paths-ii
0064-minimum-path-sum
0070-climbing-stairs
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
0124-binary-tree-maximum-path-sum
0139-word-break
0152-maximum-product-subarray
0198-house-robber
0213-house-robber-ii
0279-perfect-squares
0300-longest-increasing-subsequence
0322-coin-change
0338-counting-bits
0368-largest-divisible-subset
0377-combination-sum-iv
0392-is-subsequence
0396-rotate-function
0516-longest-palindromic-subsequence
0518-coin-change-ii
0647-palindromic-substrings
0712-minimum-ascii-delete-sum-for-two-strings
1013-fibonacci-number
1411-number-of-ways-to-paint-n-3-grid
1458-max-dot-product-of-two-subsequences
1594-maximum-non-negative-product-in-a-matrix
1633-minimum-number-of-increments-on-subarrays-to-form-a-target-array
1700-minimum-time-to-make-rope-colorful

Greedy

0011-container-with-most-water
0044-wildcard-matching
0045-jump-game-ii
0055-jump-game
0122-best-time-to-buy-and-sell-stock-ii
0330-patching-array
0334-increasing-triplet-subsequence
1633-minimum-number-of-increments-on-subarrays-to-form-a-target-array
1700-minimum-time-to-make-rope-colorful
1975-maximum-matrix-sum

Trie

0014-longest-common-prefix
0139-word-break
0386-lexicographical-numbers

Backtracking

0017-letter-combinations-of-a-phone-number
0022-generate-parentheses
0037-sudoku-solver
0039-combination-sum
0040-combination-sum-ii
0046-permutations
0078-subsets
0079-word-search
0216-combination-sum-iii

String Matching

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

Bit Manipulation

0029-divide-two-integers
0078-subsets
0190-reverse-bits
0191-number-of-1-bits
0201-bitwise-and-of-numbers-range
0222-count-complete-tree-nodes
0231-power-of-two
0268-missing-number
0287-find-the-duplicate-number
0338-counting-bits
0371-sum-of-two-integers
0389-find-the-difference
0476-number-complement
1356-sort-integers-by-the-number-of-1-bits
1404-number-of-steps-to-reduce-a-number-in-binary-representation-to-one
3314-construct-the-minimum-bitwise-array-i
3676-smallest-number-with-all-set-bits

Sorting

0015-3sum
0049-group-anagrams
0056-merge-intervals
0075-sort-colors
0088-merge-sorted-array
0169-majority-element
0215-kth-largest-element-in-an-array
0217-contains-duplicate
0229-majority-element-ii
0242-valid-anagram
0268-missing-number
0347-top-k-frequent-elements
0349-intersection-of-two-arrays
0368-largest-divisible-subset
0389-find-the-difference
1356-sort-integers-by-the-number-of-1-bits
2274-keep-multiplying-found-values-by-two
2784-check-if-array-is-good
2840-check-if-strings-can-be-made-equal-with-operations-ii
2943-maximize-area-of-square-hole-in-grid

Matrix

0037-sudoku-solver
0048-rotate-image
0054-spiral-matrix
0059-spiral-matrix-ii
0063-unique-paths-ii
0064-minimum-path-sum
0073-set-matrix-zeroes
0074-search-a-2d-matrix
0079-word-search
0085-maximal-rectangle
0200-number-of-islands
1292-maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold
1582-special-positions-in-a-binary-matrix
1594-maximum-non-negative-product-in-a-matrix
1886-determine-whether-matrix-can-be-obtained-by-rotation
1895-largest-magic-square
1975-maximum-matrix-sum
2244-number-of-laser-beams-in-a-bank
2343-count-unguarded-cells-in-the-grid
2906-construct-product-matrix
2946-matrix-similarity-after-cyclic-shifts
3546-equal-sum-grid-partition-i

Memoization

0070-climbing-stairs
0139-word-break
1013-fibonacci-number

Tree

0100-same-tree
0101-symmetric-tree
0102-binary-tree-level-order-traversal
0103-binary-tree-zigzag-level-order-traversal
0104-maximum-depth-of-binary-tree
0106-construct-binary-tree-from-inorder-and-postorder-traversal
0108-convert-sorted-array-to-binary-search-tree
0124-binary-tree-maximum-path-sum
0222-count-complete-tree-nodes
0226-invert-binary-tree
0230-kth-smallest-element-in-a-bst
0236-lowest-common-ancestor-of-a-binary-tree
0297-serialize-and-deserialize-binary-tree
0449-serialize-and-deserialize-bst
0865-smallest-subtree-with-all-the-deepest-nodes
1022-sum-of-root-to-leaf-binary-numbers
1161-maximum-level-sum-of-a-binary-tree
1339-maximum-product-of-splitted-binary-tree

Breadth-First Search

0100-same-tree
0101-symmetric-tree
0102-binary-tree-level-order-traversal
0103-binary-tree-zigzag-level-order-traversal
0104-maximum-depth-of-binary-tree
0133-clone-graph
0200-number-of-islands
0226-invert-binary-tree
0279-perfect-squares
0297-serialize-and-deserialize-binary-tree
0322-coin-change
0449-serialize-and-deserialize-bst
0865-smallest-subtree-with-all-the-deepest-nodes
1161-maximum-level-sum-of-a-binary-tree
1306-jump-game-iii

Binary Tree

0100-same-tree
0101-symmetric-tree
0102-binary-tree-level-order-traversal
0103-binary-tree-zigzag-level-order-traversal
0104-maximum-depth-of-binary-tree
0106-construct-binary-tree-from-inorder-and-postorder-traversal
0108-convert-sorted-array-to-binary-search-tree
0124-binary-tree-maximum-path-sum
0222-count-complete-tree-nodes
0226-invert-binary-tree
0230-kth-smallest-element-in-a-bst
0236-lowest-common-ancestor-of-a-binary-tree
0297-serialize-and-deserialize-binary-tree
0449-serialize-and-deserialize-bst
0865-smallest-subtree-with-all-the-deepest-nodes
1022-sum-of-root-to-leaf-binary-numbers
1161-maximum-level-sum-of-a-binary-tree
1339-maximum-product-of-splitted-binary-tree

Binary Search Tree

0108-convert-sorted-array-to-binary-search-tree
0230-kth-smallest-element-in-a-bst
0449-serialize-and-deserialize-bst

Stack

0020-valid-parentheses
0042-trapping-rain-water
0085-maximal-rectangle
0234-palindrome-linked-list
0394-decode-string
1633-minimum-number-of-increments-on-subarrays-to-form-a-target-array

Monotonic Stack

0042-trapping-rain-water
0085-maximal-rectangle
1633-minimum-number-of-increments-on-subarrays-to-form-a-target-array

Simulation

0043-multiply-strings
0054-spiral-matrix
0059-spiral-matrix-ii
0657-robot-return-to-origin
1404-number-of-steps-to-reduce-a-number-in-binary-representation-to-one
1545-find-kth-bit-in-nth-binary-string
2274-keep-multiplying-found-values-by-two
2343-count-unguarded-cells-in-the-grid
2553-separate-the-digits-in-an-array
2946-matrix-similarity-after-cyclic-shifts

Combinatorics

0062-unique-paths

Depth-First Search

0079-word-search
0100-same-tree
0101-symmetric-tree
0104-maximum-depth-of-binary-tree
0124-binary-tree-maximum-path-sum
0133-clone-graph
0200-number-of-islands
0226-invert-binary-tree
0230-kth-smallest-element-in-a-bst
0236-lowest-common-ancestor-of-a-binary-tree
0297-serialize-and-deserialize-binary-tree
0386-lexicographical-numbers
0449-serialize-and-deserialize-bst
0865-smallest-subtree-with-all-the-deepest-nodes
1022-sum-of-root-to-leaf-binary-numbers
1161-maximum-level-sum-of-a-binary-tree
1306-jump-game-iii
1339-maximum-product-of-splitted-binary-tree

Counting

0169-majority-element
0229-majority-element-ii
0347-top-k-frequent-elements
0387-first-unique-character-in-a-string
1356-sort-integers-by-the-number-of-1-bits
2833-furthest-point-from-origin
3713-longest-balanced-substring-i

Graph

0133-clone-graph

Union Find

0200-number-of-islands

Heap (Priority Queue)

0215-kth-largest-element-in-an-array
0347-top-k-frequent-elements
3610-find-x-sum-of-all-k-long-subarrays-i

Quickselect

0215-kth-largest-element-in-an-array
0347-top-k-frequent-elements

Prefix Sum

0238-product-of-array-except-self
1004-max-consecutive-ones-iii
1292-maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold
1895-largest-magic-square
2906-construct-product-matrix
3546-equal-sum-grid-partition-i

Queue

0387-first-unique-character-in-a-string

Bucket Sort

0347-top-k-frequent-elements

Geometry

1266-minimum-time-visiting-all-points

Enumeration

3546-equal-sum-grid-partition-i
3713-longest-balanced-substring-i

Graph Theory

0133-clone-graph

Design

0297-serialize-and-deserialize-binary-tree
0449-serialize-and-deserialize-bst

Union-Find

0200-number-of-islands

About

A collection of my solutions to Data Structures and Algorithms problems from LeetCode and GeeksforGeeks, covering key topics like arrays, strings, linked lists, recursion, dynamic programming, and graphs

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors