/Cpp_DSA

This is going to be amazing!

Primary LanguageC++MIT LicenseMIT

A collection of LeetCode questions to ace the coding interview! - Created using LeetHub v2

LeetCode Topics

Math

0172-factorial-trailing-zeroes
0380-insert-delete-getrandom-o1
0381-insert-delete-getrandom-o1-duplicates-allowed
1585-the-kth-factor-of-n

Number Theory

1585-the-kth-factor-of-n

Array

0040-combination-sum-ii
0153-find-minimum-in-rotated-sorted-array
0215-kth-largest-element-in-an-array
0380-insert-delete-getrandom-o1
0381-insert-delete-getrandom-o1-duplicates-allowed
0827-expressive-words
1046-max-consecutive-ones-iii
1445-number-of-sub-arrays-of-size-k-and-average-greater-than-or-equal-to-threshold
1615-range-sum-of-sorted-subarray-sums
1798-max-number-of-k-sum-pairs
1802-number-of-students-unable-to-eat-lunch
2107-find-unique-binary-string
2255-minimum-swaps-to-group-all-1s-together-ii
2428-equal-row-and-column-pairs
2552-maximum-sum-of-distinct-subarrays-with-length-k
2581-divide-players-into-teams-of-equal-skill
2954-maximum-sum-of-almost-unique-subarray
3081-minimum-array-length-after-pair-removals
3094-minimum-number-of-operations-to-make-array-empty

Hash Table

0380-insert-delete-getrandom-o1
0381-insert-delete-getrandom-o1-duplicates-allowed
0508-most-frequent-subtree-sum
1798-max-number-of-k-sum-pairs
2107-find-unique-binary-string
2428-equal-row-and-column-pairs
2552-maximum-sum-of-distinct-subarrays-with-length-k
2581-divide-players-into-teams-of-equal-skill
2954-maximum-sum-of-almost-unique-subarray
3081-minimum-array-length-after-pair-removals
3094-minimum-number-of-operations-to-make-array-empty
3276-minimum-number-of-pushes-to-type-word-ii

Design

0225-implement-stack-using-queues
0380-insert-delete-getrandom-o1
0381-insert-delete-getrandom-o1-duplicates-allowed
0449-serialize-and-deserialize-bst
0789-kth-largest-element-in-a-stream

Randomized

0380-insert-delete-getrandom-o1
0381-insert-delete-getrandom-o1-duplicates-allowed

Tree

0107-binary-tree-level-order-traversal-ii
0109-convert-sorted-list-to-binary-search-tree
0117-populating-next-right-pointers-in-each-node-ii
0226-invert-binary-tree
0449-serialize-and-deserialize-bst
0508-most-frequent-subtree-sum
0515-find-largest-value-in-each-tree-row
0530-minimum-absolute-difference-in-bst
0538-convert-bst-to-greater-tree
0606-construct-string-from-binary-tree
0623-add-one-row-to-tree
0637-average-of-levels-in-binary-tree
0655-print-binary-tree
0789-kth-largest-element-in-a-stream
0799-minimum-distance-between-bst-nodes
1114-binary-search-tree-to-greater-sum-tree
1116-maximum-level-sum-of-a-binary-tree
1544-count-good-nodes-in-binary-tree

Depth-First Search

0117-populating-next-right-pointers-in-each-node-ii
0226-invert-binary-tree
0449-serialize-and-deserialize-bst
0508-most-frequent-subtree-sum
0515-find-largest-value-in-each-tree-row
0530-minimum-absolute-difference-in-bst
0538-convert-bst-to-greater-tree
0606-construct-string-from-binary-tree
0623-add-one-row-to-tree
0637-average-of-levels-in-binary-tree
0655-print-binary-tree
0799-minimum-distance-between-bst-nodes
1114-binary-search-tree-to-greater-sum-tree
1116-maximum-level-sum-of-a-binary-tree
1544-count-good-nodes-in-binary-tree

Breadth-First Search

0107-binary-tree-level-order-traversal-ii
0117-populating-next-right-pointers-in-each-node-ii
0226-invert-binary-tree
0449-serialize-and-deserialize-bst
0515-find-largest-value-in-each-tree-row
0530-minimum-absolute-difference-in-bst
0623-add-one-row-to-tree
0637-average-of-levels-in-binary-tree
0655-print-binary-tree
0799-minimum-distance-between-bst-nodes
1116-maximum-level-sum-of-a-binary-tree
1544-count-good-nodes-in-binary-tree

Binary Search Tree

0109-convert-sorted-list-to-binary-search-tree
0153-find-minimum-in-rotated-sorted-array
0449-serialize-and-deserialize-bst
0530-minimum-absolute-difference-in-bst
0538-convert-bst-to-greater-tree
0789-kth-largest-element-in-a-stream
0799-minimum-distance-between-bst-nodes
1046-max-consecutive-ones-iii
1114-binary-search-tree-to-greater-sum-tree
1615-range-sum-of-sorted-subarray-sums
3081-minimum-array-length-after-pair-removals

Binary Tree

0107-binary-tree-level-order-traversal-ii
0109-convert-sorted-list-to-binary-search-tree
0117-populating-next-right-pointers-in-each-node-ii
0226-invert-binary-tree
0449-serialize-and-deserialize-bst
0508-most-frequent-subtree-sum
0515-find-largest-value-in-each-tree-row
0530-minimum-absolute-difference-in-bst
0538-convert-bst-to-greater-tree
0606-construct-string-from-binary-tree
0623-add-one-row-to-tree
0637-average-of-levels-in-binary-tree
0655-print-binary-tree
0789-kth-largest-element-in-a-stream
0799-minimum-distance-between-bst-nodes
1114-binary-search-tree-to-greater-sum-tree
1116-maximum-level-sum-of-a-binary-tree
1544-count-good-nodes-in-binary-tree

Linked List

0109-convert-sorted-list-to-binary-search-tree
0117-populating-next-right-pointers-in-each-node-ii

Sliding Window

1046-max-consecutive-ones-iii
1445-number-of-sub-arrays-of-size-k-and-average-greater-than-or-equal-to-threshold
2255-minimum-swaps-to-group-all-1s-together-ii
2552-maximum-sum-of-distinct-subarrays-with-length-k
2954-maximum-sum-of-almost-unique-subarray

Two Pointers

0827-expressive-words
1615-range-sum-of-sorted-subarray-sums
1798-max-number-of-k-sum-pairs
2581-divide-players-into-teams-of-equal-skill
3081-minimum-array-length-after-pair-removals

String

0449-serialize-and-deserialize-bst
0606-construct-string-from-binary-tree
0827-expressive-words
2107-find-unique-binary-string
3276-minimum-number-of-pushes-to-type-word-ii

Backtracking

0040-combination-sum-ii
2107-find-unique-binary-string

Greedy

3081-minimum-array-length-after-pair-removals
3094-minimum-number-of-operations-to-make-array-empty
3276-minimum-number-of-pushes-to-type-word-ii

Counting

3081-minimum-array-length-after-pair-removals
3094-minimum-number-of-operations-to-make-array-empty
3276-minimum-number-of-pushes-to-type-word-ii

Sorting

0215-kth-largest-element-in-an-array
1615-range-sum-of-sorted-subarray-sums
1798-max-number-of-k-sum-pairs
2581-divide-players-into-teams-of-equal-skill
3276-minimum-number-of-pushes-to-type-word-ii

Divide and Conquer

0109-convert-sorted-list-to-binary-search-tree
0215-kth-largest-element-in-an-array

Heap (Priority Queue)

0215-kth-largest-element-in-an-array
0789-kth-largest-element-in-a-stream

Quickselect

0215-kth-largest-element-in-an-array

Matrix

2428-equal-row-and-column-pairs

Simulation

1802-number-of-students-unable-to-eat-lunch
2428-equal-row-and-column-pairs

Prefix Sum

1046-max-consecutive-ones-iii

Stack

0225-implement-stack-using-queues
1802-number-of-students-unable-to-eat-lunch

Queue

0225-implement-stack-using-queues
1802-number-of-students-unable-to-eat-lunch

Data Stream

0789-kth-largest-element-in-a-stream