Skip to content

About

Daily DSA Practise in C++

Resources

Stars

1 star

Watchers

0 watching

Forks

Latest commit

 

History

607 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

dsa-solution

Daily DSA Practise in C++

LeetCode Topics

Math

0002-add-two-numbers
0009-palindrome-number
0012-integer-to-roman
0013-roman-to-integer
0029-divide-two-integers
0060-permutation-sequence
0066-plus-one
0067-add-binary
0231-power-of-two
0509-fibonacci-number
1903-largest-odd-number-in-string

Array

0004-median-of-two-sorted-arrays
0014-longest-common-prefix
0015-3sum
0018-4sum
0027-remove-element
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
0045-jump-game-ii
0046-permutations
0051-n-queens
0056-merge-intervals
0057-insert-interval
0066-plus-one
0074-search-a-2d-matrix
0078-subsets
0079-word-search
0081-search-in-rotated-sorted-array-ii
0088-merge-sorted-array
0090-subsets-ii
0135-candy
0136-single-number
0137-single-number-ii
0152-maximum-product-subarray
0153-find-minimum-in-rotated-sorted-array
0154-find-minimum-in-rotated-sorted-array-ii
0162-find-peak-element
0216-combination-sum-iii
0240-search-a-2d-matrix-ii
0410-split-array-largest-sum
0435-non-overlapping-intervals
0455-assign-cookies
0493-reverse-pairs
0540-single-element-in-a-sorted-array
0561-array-partition
0605-can-place-flowers
0704-binary-search
0860-lemonade-change
0875-koko-eating-bananas
0942-di-string-match
1011-capacity-to-ship-packages-within-d-days
1283-find-the-smallest-divisor-given-a-threshold
1539-kth-missing-positive-number
1901-find-a-peak-element-ii
2089-find-target-indices-after-sorting-array
2133-check-if-every-row-and-column-contains-all-numbers
2406-divide-intervals-into-minimum-number-of-groups
2951-find-the-peaks
3158-find-the-xor-of-numbers-which-appear-twice

Two Pointers

0015-3sum
0018-4sum
0019-remove-nth-node-from-end-of-list
0027-remove-element
0028-find-the-index-of-the-first-occurrence-in-a-string
0061-rotate-list
0082-remove-duplicates-from-sorted-list-ii
0086-partition-list
0088-merge-sorted-array
0125-valid-palindrome
0141-linked-list-cycle
0142-linked-list-cycle-ii
0143-reorder-list
0148-sort-list
0151-reverse-words-in-a-string
0160-intersection-of-two-linked-lists
0234-palindrome-linked-list
0455-assign-cookies
0680-valid-palindrome-ii
0876-middle-of-the-linked-list
0942-di-string-match
2095-delete-the-middle-node-of-a-linked-list
2406-divide-intervals-into-minimum-number-of-groups

Sorting

0015-3sum
0018-4sum
0056-merge-intervals
0088-merge-sorted-array
0148-sort-list
0242-valid-anagram
0435-non-overlapping-intervals
0455-assign-cookies
0561-array-partition
2089-find-target-indices-after-sorting-array
2406-divide-intervals-into-minimum-number-of-groups

Binary Search

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
0074-search-a-2d-matrix
0081-search-in-rotated-sorted-array-ii
0153-find-minimum-in-rotated-sorted-array
0154-find-minimum-in-rotated-sorted-array-ii
0162-find-peak-element
0240-search-a-2d-matrix-ii
0410-split-array-largest-sum
0493-reverse-pairs
0540-single-element-in-a-sorted-array
0704-binary-search
0875-koko-eating-bananas
1011-capacity-to-ship-packages-within-d-days
1283-find-the-smallest-divisor-given-a-threshold
1539-kth-missing-positive-number
1901-find-a-peak-element-ii
2089-find-target-indices-after-sorting-array

Divide and Conquer

0004-median-of-two-sorted-arrays
0148-sort-list
0191-number-of-1-bits
0240-search-a-2d-matrix-ii
0493-reverse-pairs

Binary Indexed Tree

0493-reverse-pairs

Segment Tree

0493-reverse-pairs

Merge Sort

0148-sort-list
0493-reverse-pairs

Ordered Set

0493-reverse-pairs

Dynamic Programming

0045-jump-game-ii
0131-palindrome-partitioning
0152-maximum-product-subarray
0410-split-array-largest-sum
0435-non-overlapping-intervals
0509-fibonacci-number
0678-valid-parenthesis-string
0940-distinct-subsequences-ii

String

0012-integer-to-roman
0013-roman-to-integer
0014-longest-common-prefix
0017-letter-combinations-of-a-phone-number
0020-valid-parentheses
0028-find-the-index-of-the-first-occurrence-in-a-string
0058-length-of-last-word
0067-add-binary
0079-word-search
0125-valid-palindrome
0131-palindrome-partitioning
0151-reverse-words-in-a-string
0205-isomorphic-strings
0242-valid-anagram
0409-longest-palindrome
0678-valid-parenthesis-string
0680-valid-palindrome-ii
0940-distinct-subsequences-ii
0942-di-string-match
1903-largest-odd-number-in-string

Trie

0014-longest-common-prefix

Enumeration

2951-find-the-peaks

Greedy

0045-jump-game-ii
0135-candy
0409-longest-palindrome
0410-split-array-largest-sum
0435-non-overlapping-intervals
0455-assign-cookies
0561-array-partition
0605-can-place-flowers
0678-valid-parenthesis-string
0680-valid-palindrome-ii
0860-lemonade-change
0942-di-string-match
1903-largest-odd-number-in-string
2406-divide-intervals-into-minimum-number-of-groups

Prefix Sum

0410-split-array-largest-sum
2406-divide-intervals-into-minimum-number-of-groups

Matrix

0036-valid-sudoku
0037-sudoku-solver
0074-search-a-2d-matrix
0079-word-search
0240-search-a-2d-matrix-ii
1901-find-a-peak-element-ii
2133-check-if-every-row-and-column-contains-all-numbers

Stack

0020-valid-parentheses
0094-binary-tree-inorder-traversal
0143-reorder-list
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal
0234-palindrome-linked-list
0678-valid-parenthesis-string

Tree

0094-binary-tree-inorder-traversal
0102-binary-tree-level-order-traversal
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal

Depth-First Search

0079-word-search
0094-binary-tree-inorder-traversal
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal

Binary Tree

0094-binary-tree-inorder-traversal
0102-binary-tree-level-order-traversal
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal

Breadth-First Search

0102-binary-tree-level-order-traversal

Linked List

0002-add-two-numbers
0019-remove-nth-node-from-end-of-list
0021-merge-two-sorted-lists
0024-swap-nodes-in-pairs
0025-reverse-nodes-in-k-group
0061-rotate-list
0082-remove-duplicates-from-sorted-list-ii
0083-remove-duplicates-from-sorted-list
0086-partition-list
0092-reverse-linked-list-ii
0141-linked-list-cycle
0142-linked-list-cycle-ii
0143-reorder-list
0148-sort-list
0160-intersection-of-two-linked-lists
0203-remove-linked-list-elements
0206-reverse-linked-list
0234-palindrome-linked-list
0237-delete-node-in-a-linked-list
0328-odd-even-linked-list
0876-middle-of-the-linked-list
2095-delete-the-middle-node-of-a-linked-list

Database

0175-combine-two-tables

Recursion

0002-add-two-numbers
0021-merge-two-sorted-lists
0024-swap-nodes-in-pairs
0025-reverse-nodes-in-k-group
0060-permutation-sequence
0143-reorder-list
0203-remove-linked-list-elements
0206-reverse-linked-list
0231-power-of-two
0234-palindrome-linked-list
0509-fibonacci-number

Hash Table

0012-integer-to-roman
0013-roman-to-integer
0017-letter-combinations-of-a-phone-number
0036-valid-sudoku
0037-sudoku-solver
0141-linked-list-cycle
0142-linked-list-cycle-ii
0160-intersection-of-two-linked-lists
0205-isomorphic-strings
0242-valid-anagram
0409-longest-palindrome
2133-check-if-every-row-and-column-contains-all-numbers
3158-find-the-xor-of-numbers-which-appear-twice

Floyd's Cycle Finding Algorithm

0141-linked-list-cycle
0142-linked-list-cycle-ii

Memoization

0509-fibonacci-number

Backtracking

0017-letter-combinations-of-a-phone-number
0037-sudoku-solver
0039-combination-sum
0040-combination-sum-ii
0046-permutations
0051-n-queens
0078-subsets
0079-word-search
0090-subsets-ii
0131-palindrome-partitioning
0216-combination-sum-iii

Bit Manipulation

0029-divide-two-integers
0067-add-binary
0078-subsets
0090-subsets-ii
0136-single-number
0137-single-number-ii
0191-number-of-1-bits
0231-power-of-two
2220-minimum-bit-flips-to-convert-number
3158-find-the-xor-of-numbers-which-appear-twice

Algorithm X

0037-sudoku-solver
0051-n-queens

Dancing Links

0037-sudoku-solver

Bracket Sequences

0020-valid-parentheses
0678-valid-parenthesis-string

Quicksort

0056-merge-intervals
0455-assign-cookies

Heap (Priority Queue)

2406-divide-intervals-into-minimum-number-of-groups

Counting Sort

0561-array-partition

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

Simulation

0067-add-binary

About

Daily DSA Practise in C++

Resources

Stars

1 star

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages