Skip to content

Dagmawi-Y/Competitive_Programming_Problems

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Competitive_Programming_Problems

Solved DSA problems from leetcode

LeetCode Topics

Array

0011-container-with-most-water
0015-3sum
0026-remove-duplicates-from-sorted-array
0027-remove-element
0042-trapping-rain-water
0045-jump-game-ii
0055-jump-game
0068-text-justification
0080-remove-duplicates-from-sorted-array-ii
0121-best-time-to-buy-and-sell-stock
0122-best-time-to-buy-and-sell-stock-ii
0134-gas-station
0135-candy
0167-two-sum-ii-input-array-is-sorted
0169-majority-element
0189-rotate-array
0209-minimum-size-subarray-sum
0238-product-of-array-except-self
0274-h-index
0380-insert-delete-getrandom-o1
0407-trapping-rain-water-ii
0952-word-subsets
1485-minimum-cost-to-make-at-least-one-valid-path-in-a-grid
1524-string-matching-in-an-array
1876-map-of-highest-peak
1895-minimum-number-of-operations-to-move-all-balls-to-each-box
2145-grid-game
2292-counting-words-with-a-given-prefix
2358-number-of-ways-to-split-array
2465-shifting-letters-ii
2533-bitwise-xor-of-all-pairings
2691-count-vowel-strings-in-ranges
2792-neighboring-bitwise-xor
3309-count-prefix-and-suffix-pairs-i

Two Pointers

0011-container-with-most-water
0015-3sum
0026-remove-duplicates-from-sorted-array
0027-remove-element
0028-find-the-index-of-the-first-occurrence-in-a-string
0042-trapping-rain-water
0080-remove-duplicates-from-sorted-array-ii
0125-valid-palindrome
0151-reverse-words-in-a-string
0167-two-sum-ii-input-array-is-sorted
0189-rotate-array
0392-is-subsequence

Hash Table

0012-integer-to-roman
0013-roman-to-integer
0169-majority-element
0380-insert-delete-getrandom-o1
0952-word-subsets
1502-construct-k-palindrome-strings
2059-unique-length-3-palindromic-subsequences
3455-minimum-length-of-string-after-operations

Divide and Conquer

0169-majority-element

Sorting

0015-3sum
0169-majority-element
0274-h-index

Counting

0169-majority-element
1502-construct-k-palindrome-strings
3455-minimum-length-of-string-after-operations

Math

0012-integer-to-roman
0013-roman-to-integer
0189-rotate-array
0380-insert-delete-getrandom-o1

Dynamic Programming

0042-trapping-rain-water
0045-jump-game-ii
0055-jump-game
0121-best-time-to-buy-and-sell-stock
0122-best-time-to-buy-and-sell-stock-ii
0392-is-subsequence

Greedy

0011-container-with-most-water
0045-jump-game-ii
0055-jump-game
0122-best-time-to-buy-and-sell-stock-ii
0134-gas-station
0135-candy
1502-construct-k-palindrome-strings
2221-check-if-a-parentheses-string-can-be-valid
2509-minimize-xor

String

0006-zigzag-conversion
0012-integer-to-roman
0013-roman-to-integer
0014-longest-common-prefix
0028-find-the-index-of-the-first-occurrence-in-a-string
0058-length-of-last-word
0068-text-justification
0125-valid-palindrome
0151-reverse-words-in-a-string
0392-is-subsequence
0952-word-subsets
1502-construct-k-palindrome-strings
1524-string-matching-in-an-array
1537-maximum-score-after-splitting-a-string
1895-minimum-number-of-operations-to-move-all-balls-to-each-box
2059-unique-length-3-palindromic-subsequences
2221-check-if-a-parentheses-string-can-be-valid
2292-counting-words-with-a-given-prefix
2465-shifting-letters-ii
2691-count-vowel-strings-in-ranges
3309-count-prefix-and-suffix-pairs-i
3455-minimum-length-of-string-after-operations

Prefix Sum

0209-minimum-size-subarray-sum
0238-product-of-array-except-self
1537-maximum-score-after-splitting-a-string
1895-minimum-number-of-operations-to-move-all-balls-to-each-box
2059-unique-length-3-palindromic-subsequences
2145-grid-game
2358-number-of-ways-to-split-array
2465-shifting-letters-ii
2691-count-vowel-strings-in-ranges

Counting Sort

0274-h-index

Design

0380-insert-delete-getrandom-o1

Randomized

0380-insert-delete-getrandom-o1

Bit Manipulation

2059-unique-length-3-palindromic-subsequences
2509-minimize-xor
2533-bitwise-xor-of-all-pairings
2792-neighboring-bitwise-xor

Stack

0042-trapping-rain-water
2221-check-if-a-parentheses-string-can-be-valid

Monotonic Stack

0042-trapping-rain-water

Trie

0014-longest-common-prefix
3309-count-prefix-and-suffix-pairs-i

String Matching

0028-find-the-index-of-the-first-occurrence-in-a-string
1524-string-matching-in-an-array
2292-counting-words-with-a-given-prefix
3309-count-prefix-and-suffix-pairs-i

Simulation

0068-text-justification

Rolling Hash

3309-count-prefix-and-suffix-pairs-i

Hash Function

3309-count-prefix-and-suffix-pairs-i

Binary Search

0167-two-sum-ii-input-array-is-sorted
0209-minimum-size-subarray-sum

Sliding Window

0209-minimum-size-subarray-sum

Brainteaser

2533-bitwise-xor-of-all-pairings

Breadth-First Search

0407-trapping-rain-water-ii
1485-minimum-cost-to-make-at-least-one-valid-path-in-a-grid
1876-map-of-highest-peak

Graph

1485-minimum-cost-to-make-at-least-one-valid-path-in-a-grid

Heap (Priority Queue)

0407-trapping-rain-water-ii
1485-minimum-cost-to-make-at-least-one-valid-path-in-a-grid

Matrix

0407-trapping-rain-water-ii
1485-minimum-cost-to-make-at-least-one-valid-path-in-a-grid
1876-map-of-highest-peak
2145-grid-game

Shortest Path

1485-minimum-cost-to-make-at-least-one-valid-path-in-a-grid

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published