0% found this document useful (0 votes)
27 views

DSA-List of Questions

Dsa topics

Uploaded by

Boddu Tejasri
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
27 views

DSA-List of Questions

Dsa topics

Uploaded by

Boddu Tejasri
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 14

Arrays

1 Easy https://leetcode.com/problems/find-the-duplicate-number/

2 Easy https://leetcode.com/problems/sort-colors/

3 Easy https://leetcode.com/problems/remove-duplicates-from-sorted-array/

4 Easy https://leetcode.com/problems/set-matrix-zeroes/

5 Easy https://leetcode.com/problems/move-zeroes/

6 Easy https://leetcode.com/problems/best-time-to-buy-and-sell-stock/

7 Easy https://www.geeksforgeeks.org/chocolate-distribution-problem/

8 Easy https://leetcode.com/problems/two-sum/

9 Easy https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/

10 Medium https://leetcode.com/problems/subarray-sums-divisible-by-k/

11 Medium https://leetcode.com/problems/find-all-duplicates-in-an-array/

12 Medium https://leetcode.com/problems/container-with-most-water/

13 Medium https://leetcode.com/problems/3sum/

14 Medium https://leetcode.com/problems/4sum/
https://leetcode.com/problems/maximum-points-you-can-obtain-from-
15 Medium
cards/
16 Medium https://leetcode.com/problems/subarray-sum-equals-k/

17 Medium https://leetcode.com/problems/spiral-matrix/

18 Medium https://leetcode.com/problems/word-search/

19 Medium https://leetcode.com/problems/jump-game/

20 Medium https://leetcode.com/problems/merge-sorted-array/

21 Medium https://leetcode.com/problems/majority-element/

22 Medium https://leetcode.com/problems/reverse-pairs/
https://www.geeksforgeeks.org/print-all-possible-combinations-of-r-
23 Medium
elements-in-a-given-array-of-size-n/
24 Medium https://leetcode.com/problems/game-of-life/

1
25 Hard https://leetcode.com/problems/max-value-of-equation/
https://leetcode.com/problems/insert-delete-getrandom-o1-duplicates-
26 Hard
allowed/
27 Hard https://leetcode.com/problems/largest-rectangle-in-histogram/

28 Hard https://leetcode.com/problems/max-value-of-equation/

1 Easy https://leetcode.com/problems/valid-parentheses/

2 Easy https://www.geeksforgeeks.org/print-all-the-duplicates-in-the-input-string/

3 Easy https://leetcode.com/problems/implement-strstr/

4 Easy https://leetcode.com/problems/longest-common-prefix/

5 Easy https://leetcode.com/problems/valid-palindrome-ii/

6 Medium https://leetcode.com/problems/integer-to-roman/

7 Medium https://leetcode.com/problems/generate-parentheses/

8 Medium https://leetcode.com/problems/simplify-path/

https://practice.geeksforgeeks.org/problems/smallest-window-in-a-string-
9 Medium
containing-all-the-characters-of-another-string-1587115621/1

10 Medium https://leetcode.com/problems/reverse-words-in-a-string/

11 Medium https://www.geeksforgeeks.org/rabin-karp-algorithm-for-pattern-searching/

12 Medium https://leetcode.com/problems/group-anagrams/

13 Medium https://practice.geeksforgeeks.org/problems/word-wrap1646/1

14 Medium https://leetcode.com/problems/basic-calculator-ii/

15 Hard https://leetcode.com/problems/valid-number/

16 Hard https://leetcode.com/problems/integer-to-english-words/

17 Hard https://leetcode.com/problems/minimum-window-substring/

18 Hard https://leetcode.com/problems/text-justification/

2
https://www.geeksforgeeks.org/boyer-moore-algorithm-for-pattern-
19 Hard
searching/
20 Hard https://leetcode.com/problems/distinct-subsequences/

Matrix Problems
https://www.geeksforgeeks.org/maximum-size-rectangle-binary-sub-matrix-
1 Medium
1s/
2 Medium https://www.geeksforgeeks.org/find-number-of-islands/

3 Medium https://www.geeksforgeeks.org/given-matrix-o-x-replace-o-x-surrounded-x/

4 Medium https://leetcode.com/problems/spiral-matrix/

5 Medium https://leetcode.com/problems/rotate-image/

Mathematical Problems

1 Easy https://leetcode.com/problems/minimum-moves-to-equal-array-elements/

2 Easy https://leetcode.com/problems/add-binary/

3 Easy https://leetcode.com/problems/maximum-product-of-three-numbers/

4 Easy https://leetcode.com/problems/excel-sheet-column-title/

5 Easy https://leetcode.com/problems/happy-number/

6 Easy https://leetcode.com/problems/palindrome-number/

7 Easy https://leetcode.com/problems/missing-number/

8 Easy https://leetcode.com/problems/reverse-integer/

9 Easy https://leetcode.com/problems/power-of-two/

10 Medium https://leetcode.com/problems/max-points-on-a-line/

11 Medium https://leetcode.com/problems/valid-square/

12 Medium https://leetcode.com/problems/the-kth-factor-of-n/

3
Sorting and Searching
https://www.geeksforgeeks.org/permute-two-arrays-sum-every-pair-
1 Easy
greater-equal-k/
2 Easy https://www.geeksforgeeks.org/ceiling-in-a-sorted-array/

3 Easy https://www.geeksforgeeks.org/find-a-pair-with-the-given-difference/
https://www.geeksforgeeks.org/permute-two-arrays-sum-every-pair-
4 Easy
greater-equal-k/
https://www.geeksforgeeks.org/check-reversing-sub-array-make-array-
5 Medium
sorted/
6 Medium https://www.geeksforgeeks.org/radix-sort/

7 Medium https://www.geeksforgeeks.org/a-product-array-puzzle/

8 Medium https://www.geeksforgeeks.org/make-array-elements-equal-minimum-cost/

9 Medium https://leetcode.com/problems/find-peak-element/
https://practice.geeksforgeeks.org/problems/allocate-minimum-number-of-
10 Hard
pages0937/1
https://www.geeksforgeeks.org/minimum-number-swaps-required-sort-
11 Hard
array/
12 Hard https://www.spoj.com/problems/AGGRCOW/

13 Hard https://leetcode.com/problems/search-in-rotated-sorted-array/

14 Hard https://leetcode.com/problems/count-of-smaller-numbers-after-self/

15 Hard https://leetcode.com/problems/split-array-largest-sum/

Linked List

1 Easy https://leetcode.com/problems/middle-of-the-linked-list/

2 Easy https://leetcode.com/problems/linked-list-cycle/
https://leetcode.com/problems/convert-binary-number-in-a-linked-list-to-
3 Easy
integer/
4 Easy https://leetcode.com/problems/remove-duplicates-from-sorted-list/

5 Easy https://www.geeksforgeeks.org/sort-a-linked-list-of-0s-1s-or-2s/

6 Easy https://leetcode.com/problems/remove-linked-list-elements/

4
7 Easy https://leetcode.com/problems/merge-two-sorted-lists/
https://www.geeksforgeeks.org/multiply-two-numbers-represented-linked-
8 Easy
lists/
9 Easy https://leetcode.com/problems/intersection-of-two-linked-lists/
https://www.geeksforgeeks.org/given-only-a-pointer-to-a-node-to-be-
10 Easy
deleted-in-a-singly-linked-list-how-do-you-delete-it/
11 Easy https://leetcode.com/problems/palindrome-linked-list/

12 Easy https://leetcode.com/problems/reverse-linked-list/

13 Medium https://leetcode.com/problems/add-two-numbers/

14 Medium https://leetcode.com/problems/copy-list-with-random-pointer/

15 Medium https://leetcode.com/problems/add-two-numbers-ii/

16 Medium https://leetcode.com/problems/reverse-linked-list-ii/

17 Medium https://leetcode.com/problems/reorder-list/

18 Medium https://leetcode.com/problems/remove-nth-node-from-end-of-list/

19 Medium https://leetcode.com/problems/flatten-a-multilevel-doubly-linked-list/

20 Medium https://leetcode.com/problems/partition-list/

21 Medium https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/

22 Medium https://www.geeksforgeeks.org/linked-list-in-zig-zag-fashion/

23 Medium https://leetcode.com/problems/sort-list/
https://www.geeksforgeeks.org/segregate-even-and-odd-elements-in-a-
24 Medium
linked-list/
25 Medium https://www.geeksforgeeks.org/rearrange-a-given-linked-list-in-place/

26 Hard https://leetcode.com/problems/merge-k-sorted-lists/

27 Hard https://leetcode.com/problems/reverse-nodes-in-k-group/

28 Hard https://www.geeksforgeeks.org/merge-sort-for-linked-list/

29 Hard https://www.geeksforgeeks.org/flattening-a-linked-list/
https://www.geeksforgeeks.org/subtract-two-numbers-represented-as-
30 Hard
linked-lists/

5
Stacks and Queues

1 Easy https://leetcode.com/problems/implement-queue-using-stacks/

2 Easy https://leetcode.com/problems/backspace-string-compare/

3 Easy https://leetcode.com/problems/implement-stack-using-queues/

4 Easy https://www.geeksforgeeks.org/implement-stack-queue-using-deque/

5 Easy https://leetcode.com/problems/next-greater-element-i/

6 Easy https://www.geeksforgeeks.org/stack-set-4-evaluation-postfix-expression/

7 Easy https://www.geeksforgeeks.org/implement-two-stacks-in-an-array/

8 Medium https://leetcode.com/problems/minimum-cost-tree-from-leaf-values/

9 Medium https://leetcode.com/problems/daily-temperatures/
https://practice.geeksforgeeks.org/problems/distance-of-nearest-cell-
10 Medium
having-1-1587115620/1
11 Medium https://leetcode.com/problems/online-stock-span/

12 Medium https://practice.geeksforgeeks.org/problems/rotten-oranges2536/1

13 Medium https://leetcode.com/problems/sum-of-subarray-minimums/

14 Medium https://leetcode.com/problems/evaluate-reverse-polish-notation/

15 Medium https://practice.geeksforgeeks.org/problems/circular-tour/1

16 Medium https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string-ii/

17 Medium https://leetcode.com/problems/flatten-nested-list-iterator/
https://www.geeksforgeeks.org/find-the-maximum-of-minimums-for-
18 Hard
every-window-size-in-a-given-array/
19 Hard https://www.geeksforgeeks.org/lru-cache-implementation/

20 Hard http://geeksforgeeks.org/the-celebrity-problem/

6
Trees

1 Easy https://leetcode.com/problems/diameter-of-binary-tree/

2 Easy https://leetcode.com/problems/invert-binary-tree/

3 Easy https://leetcode.com/problems/subtree-of-another-tree/

4 Easy https://leetcode.com/problems/range-sum-of-bst/

5 Easy https://leetcode.com/problems/symmetric-tree/

6 Easy https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/

7 Easy https://leetcode.com/problems/merge-two-binary-trees/

8 Easy https://leetcode.com/problems/maximum-depth-of-binary-tree/

9 Easy https://leetcode.com/problems/binary-tree-paths/

10 Easy https://leetcode.com/problems/same-tree/
https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-
11 Easy
tree/
12 Easy https://leetcode.com/problems/path-sum/

13 Easy https://leetcode.com/problems/minimum-absolute-difference-in-bst/

14 Easy https://leetcode.com/problems/sum-of-left-leaves/

15 Easy https://leetcode.com/problems/balanced-binary-tree/

16 Easy https://practice.geeksforgeeks.org/problems/predecessor-and-successor/1

17 Easy https://leetcode.com/problems/binary-tree-inorder-traversal/
https://practice.geeksforgeeks.org/problems/check-whether-bst-contains-dead-
18 Easy
end/1
19 Medium https://leetcode.com/problems/binary-search-tree-iterator/

20 Medium https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/

21 Medium https://leetcode.com/problems/unique-binary-search-trees-ii/

22 Medium https://leetcode.com/problems/all-nodes-distance-k-in-binary-tree/

23 Medium https://leetcode.com/problems/validate-binary-search-tree/

7
24 Medium https://leetcode.com/problems/binary-tree-right-side-view/

25 Medium https://leetcode.com/problems/redundant-connection/

26 Medium https://leetcode.com/problems/binary-tree-level-order-traversal/

27 Medium https://leetcode.com/problems/path-sum-iii/
https://leetcode.com/problems/construct-binary-tree-from-preorder-and-
28 Medium
postorder-traversal/
29 Medium https://leetcode.com/problems/unique-binary-search-trees/

30 Medium https://leetcode.com/problems/recover-binary-search-tree/

31 Medium https://leetcode.com/problems/populating-next-right-pointers-in-each-node/

32 Medium https://leetcode.com/problems/flatten-binary-tree-to-linked-list/

33 Medium https://leetcode.com/problems/maximum-width-of-binary-tree/
https://practice.geeksforgeeks.org/problems/min-distance-between-two-given-
34 Medium
nodes-of-a-binary-tree/1
35 Medium https://leetcode.com/problems/kth-smallest-element-in-a-bst/

36 Medium https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/
https://practice.geeksforgeeks.org/problems/count-bst-nodes-that-lie-in-a-
37 Medium
given-range/1
38 Medium https://practice.geeksforgeeks.org/problems/preorder-to-postorder4423/1

39 Hard https://practice.geeksforgeeks.org/problems/binary-tree-to-dll/1

40 Hard https://leetcode.com/problems/binary-tree-maximum-path-sum/

41 Hard https://leetcode.com/problems/sum-of-distances-in-tree/

42 Hard https://leetcode.com/problems/binary-tree-cameras/

43 Hard https://leetcode.com/problems/vertical-order-traversal-of-a-binary-tree/

44 Hard https://www.geeksforgeeks.org/print-k-sum-paths-binary-tree/

45 Hard https://leetcode.com/problems/serialize-and-deserialize-binary-tree/

46 Hard https://www.geeksforgeeks.org/find-median-bst-time-o1-space/

47 Hard https://www.geeksforgeeks.org/largest-bst-binary-tree-set-2/

8
48 Hard https://www.geeksforgeeks.org/construct-bst-from-given-preorder-traversa/

GRAPHS

1 Easy https://practice.geeksforgeeks.org/problems/bfs-traversal-of-graph/1

2 Easy https://www.geeksforgeeks.org/depth-first-search-or-dfs-for-a-graph/

3 Easy https://leetcode.com/problems/number-of-islands/

4 Easy https://leetcode.com/problems/flood-fill/

5 Easy https://practice.geeksforgeeks.org/problems/rat-in-a-maze-problem/1
https://practice.geeksforgeeks.org/problems/detect-cycle-in-an-
6 Easy
undirected-graph/1
7 Easy https://www.geeksforgeeks.org/detect-cycle-in-a-graph/

8 Medium https://practice.geeksforgeeks.org/problems/steps-by-knight5927/1

9 Medium https://leetcode.com/problems/decode-string/

10 Medium https://leetcode.com/problems/shortest-bridge/
https://leetcode.com/problems/number-of-operations-to-make-network-
11 Medium
connected/
12 Medium https://leetcode.com/problems/find-eventual-safe-states/
https://practice.geeksforgeeks.org/problems/strongly-connected-
13 Medium
components-kosarajus-algo/1
14 Medium https://leetcode.com/problems/time-needed-to-inform-all-employees/
https://www.geeksforgeeks.org/graph-coloring-
15 Medium applications/#:~:text=Graph%20coloring%20problem%20is%20to,are
%20colored%20using%20same%20color.
https://leetcode.com/problems/most-stones-removed-with-same-row-or-
16 Medium
column/
17 Medium https://leetcode.com/problems/as-far-from-land-as-possible/
https://leetcode.com/problems/find-the-city-with-the-smallest-number-
18 Medium
of-neighbors-at-a-threshold-distance/
https://www.geeksforgeeks.org/find-whether-it-is-possible-to-finish-all-
19 Medium
tasks-or-not-from-given-dependencies/
https://www.geeksforgeeks.org/prims-minimum-spanning-tree-mst-
20 Medium
greedy-algo-5/
https://practice.geeksforgeeks.org/problems/implementing-floyd-
21 Medium
warshall2042/1

9
22 Medium https://leetcode.com/problems/evaluate-division/

23 Medium https://leetcode.com/problems/snakes-and-ladders/

24 Medium https://practice.geeksforgeeks.org/problems/topological-sort/1
https://leetcode.com/problems/cheapest-flights-within-k-
25 Medium
stops/description/
https://www.geeksforgeeks.org/detect-negative-cycle-graph-bellman-
26 Medium
ford/
27 Medium https://www.geeksforgeeks.org/bipartite-graph/

28 Hard https://leetcode.com/problems/longest-increasing-path-in-a-matrix/

29 Hard https://leetcode.com/problems/making-a-large-island/

30 Hard https://leetcode.com/problems/remove-boxes/

31 Hard https://leetcode.com/problems/critical-connections-in-a-network/

32 Hard https://practice.geeksforgeeks.org/problems/alien-dictionary/1

33 Hard https://www.geeksforgeeks.org/water-jug-problem-using-bfs/

34 Hard https://www.geeksforgeeks.org/travelling-salesman-problem-set-1/

35 Hard https://www.geeksforgeeks.org/total-number-spanning-trees-graph/

36 Hard https://leetcode.com/problems/word-ladder/
https://www.geeksforgeeks.org/minimize-cash-flow-among-given-set-
37 Hard
friends-borrowed-money/

Tries

1 Medium https://leetcode.com/problems/design-add-and-search-words-data-structure/

2 Medium https://www.geeksforgeeks.org/word-break-problem-trie-solution/

3 Medium https://www.geeksforgeeks.org/trie-insert-and-search/

4 Medium https://practice.geeksforgeeks.org/problems/k-anagrams-1/0

5 Hard https://leetcode.com/problems/palindrome-pairs/

6 Hard https://practice.geeksforgeeks.org/problems/phone-directory/0

10
Heaps / PQs

1 Easy/Medium https://leetcode.com/problems/top-k-frequent-elements/

2 Easy/Medium https://leetcode.com/problems/kth-largest-element-in-an-array/

3 Easy/Medium https://leetcode.com/problems/ugly-number-ii/

4 Easy/Medium https://leetcode.com/problems/furthest-building-you-can-reach/

5 Easy/Medium https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/

6 Easy/Medium https://leetcode.com/problems/reorganize-string/

7 Easy/Medium https://leetcode.com/problems/find-the-most-competitive-subsequence/
https://practice.geeksforgeeks.org/problems/smallest-positive-missing-
8 Easy/Medium
number-1587115621/1/
9 Easy/Medium https://practice.geeksforgeeks.org/problems/largest-subarray-with-0-sum/1/

10 Easy/Medium https://leetcode.com/problems/k-closest-points-to-origin/

11 Hard https://leetcode.com/problems/minimum-number-of-refueling-stops/

12 Hard https://leetcode.com/problems/minimum-cost-to-hire-k-workers/

13 Hard https://leetcode.com/problems/swim-in-rising-water/

14 Hard https://leetcode.com/problems/sliding-window-maximum/

Dynamic Programming

1 Easy https://leetcode.com/problems/climbing-stairs

2 Easy https://leetcode.com/problems/maximum-product-subarray/

3 Easy https://leetcode.com/problems/ones-and-zeroes/

4 Easy https://leetcode.com/problems/counting-bits/

5 Medium https://leetcode.com/problems/knight-dialer/

6 Medium https://practice.geeksforgeeks.org/problems/cutted-segments1642/1

11
7 Medium https://leetcode.com/problems/unique-paths/

8 Medium https://leetcode.com/problems/minimum-path-sum/

9 Medium https://leetcode.com/problems/coin-change/

10 Medium https://leetcode.com/problems/decode-ways/

11 Medium https://leetcode.com/problems/maximum-length-of-repeated-subarray/

12 Medium https://leetcode.com/problems/longest-increasing-subsequence/
https://practice.geeksforgeeks.org/problems/longest-common-
13 Medium
substring1452/1
14 Medium https://leetcode.com/problems/count-square-submatrices-with-all-ones/

15 Medium https://leetcode.com/problems/maximal-square/

16 Medium https://practice.geeksforgeeks.org/problems/mobile-numeric-keypad5456/1

17 Medium https://www.geeksforgeeks.org/weighted-job-scheduling/

18 Medium https://leetcode.com/problems/delete-and-earn/

19 Medium https://leetcode.com/problems/range-sum-query-2d-immutable/

20 Hard https://www.geeksforgeeks.org/optimal-binary-search-tree-dp-24/

21 Hard https://leetcode.com/problems/frog-jump/

22 Hard https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/
https://leetcode.com/problems/minimum-insertion-steps-to-make-a-string-
23 Hard
palindrome/
https://www.geeksforgeeks.org/largest-area-rectangular-sub-matrix-equal-
24 Hard
number-1s-0s/
25 Hard https://leetcode.com/problems/trapping-rain-water/

26 Hard https://leetcode.com/problems/minimum-cost-to-merge-stones/

27 Hard https://leetcode.com/problems/count-different-palindromic-subsequences/

28 Hard https://leetcode.com/problems/maximal-rectangle/

29 Hard https://leetcode.com/problems/burst-balloons/

30 Hard https://leetcode.com/problems/super-egg-drop/

12
Two Pointer Approach

1 Medium https://leetcode.com/problems/sort-colors/

2 Medium https://leetcode.com/problems/longest-repeating-character-replacement/

3 Medium https://leetcode.com/problems/maximum-number-of-visible-points/

Greedy Algorithms

1 Easy/Medium https://leetcode.com/problems/gas-station/
https://www.geeksforgeeks.org/minimum-cost-for-acquiring-all-
2 Easy/Medium
coins-with-k-extra-coins-allowed-with-every-coin/
3 Easy/Medium https://leetcode.com/problems/restore-the-array-from-adjacent-pairs/

4 Easy/Medium https://leetcode.com/problems/task-scheduler/
https://leetcode.com/problems/minimum-deletions-to-make-character-
5 Easy/Medium
frequencies-unique/
6 Easy/Medium https://leetcode.com/problems/remove-k-digits/

7 Easy/Medium https://www.spoj.com/problems/CHOCOLA/

8 Easy/Medium https://leetcode.com/problems/non-overlapping-intervals/
https://leetcode.com/problems/minimum-deletion-cost-to-avoid-
9 Easy/Medium
repeating-letters/
https://www.geeksforgeeks.org/minimum-sum-two-numbers-formed-
10 Easy/Medium
digits-array-2/

Backtracking

1 Medium https://leetcode.com/problems/combination-sum-ii/

2 Medium https://practice.geeksforgeeks.org/problems/subset-sum-problem2014/1

3 Medium https://leetcode.com/problems/combinations/

4 Medium https://leetcode.com/problems/subsets-ii/
https://practice.geeksforgeeks.org/problems/m-coloring-problem-
5 Medium
1587115620/1

13
6 Medium https://leetcode.com/problems/beautiful-arrangement/

7 Medium https://leetcode.com/problems/palindrome-partitioning/

8 Medium https://leetcode.com/problems/permutations-ii/

9 Hard https://leetcode.com/problems/word-search-ii/

10 Hard https://leetcode.com/problems/sudoku-solver/

11 Hard https://leetcode.com/problems/n-queens/

12 Hard https://leetcode.com/problems/unique-paths-iii/
https://www.geeksforgeeks.org/find-maximum-number-possible-by-doing-
13 Hard
at-most-k-swaps/
14 Hard https://www.geeksforgeeks.org/partition-set-k-subsets-equal-sum/

15 Hard https://www.geeksforgeeks.org/tug-of-war/
https://www.geeksforgeeks.org/find-paths-from-corner-cell-to-middle-cell-
16 Hard
in-maze/
https://www.geeksforgeeks.org/solving-cryptarithmetic-puzzles-
17 Hard
backtracking-8/
18 Hard https://www.geeksforgeeks.org/print-palindromic-partitions-string/

Segment Tree

1 Medium/Hard https://leetcode.com/problems/range-sum-query-immutable/

2 Medium/Hard https://leetcode.com/problems/range-sum-query-mutable/

3 Medium/Hard https://leetcode.com/problems/count-of-smaller-numbers-after-self/

4 Medium/Hard https://leetcode.com/problems/count-of-range-sum/

14

You might also like