knaxuslearn · build · ship

Prefix Sum

Running totals that answer any range sum in one step. 210 problems from 44 companies, most widely asked first. Tick them off as you go; your ticks stay in this browser.

problems
210
hard
57
done
0

210 of 210 problems

  1. 1Subarray Sum Equals K (opens LeetCode in a new tab)Array, Hash Table, Prefix SumMedium25companies
  2. 2Meeting Rooms II (opens LeetCode in a new tab)Array, Two Pointers, GreedyMedium20companies
  3. 3Product of Array Except Self (opens LeetCode in a new tab)Array, Prefix SumMedium18companies
  4. 4Subarray Product Less Than K (opens LeetCode in a new tab)Array, Binary Search, Sliding WindowMedium14companies
  5. 5Max Consecutive Ones III (opens LeetCode in a new tab)Array, Binary Search, Sliding WindowMedium13companies
  6. 6Minimum Size Subarray Sum (opens LeetCode in a new tab)Array, Binary Search, Sliding WindowMedium13companies
  7. 7Contiguous Array (opens LeetCode in a new tab)Array, Hash Table, Prefix SumMedium12companies
  8. 8Find Pivot Index (opens LeetCode in a new tab)Array, Prefix SumEasy11companies
  9. 9Random Pick with Weight (opens LeetCode in a new tab)Array, Math, Binary SearchMedium11companies
  10. 10Split Array Largest Sum (opens LeetCode in a new tab)Array, Binary Search, Dynamic ProgrammingHard11companies
  11. 11Maximum Points You Can Obtain from Cards (opens LeetCode in a new tab)Array, Sliding Window, Prefix SumMedium9companies
  12. 12Car Pooling (opens LeetCode in a new tab)Array, Sorting, Heap (Priority Queue)Medium8companies
  13. 13Continuous Subarray Sum (opens LeetCode in a new tab)Array, Hash Table, MathMedium8companies
  14. 14Frequency of the Most Frequent Element (opens LeetCode in a new tab)Array, Binary Search, GreedyMedium8companies
  15. 15Minimum Value to Get Positive Step by Step Sum (opens LeetCode in a new tab)Array, Prefix SumEasy8companies
  16. 16Count Number of Nice Subarrays (opens LeetCode in a new tab)Array, Hash Table, MathMedium7companies
  17. 17Count Vowel Strings in Ranges (opens LeetCode in a new tab)Array, String, Prefix SumMedium7companies
  18. 18Find the Highest Altitude (opens LeetCode in a new tab)Array, Prefix SumEasy7companies
  19. 19Maximum Size Subarray Sum Equals k (opens LeetCode in a new tab)Array, Hash Table, Prefix SumMedium7companies
  20. 20Product of the Last K Numbers (opens LeetCode in a new tab)Array, Math, DesignMedium7companies
  21. 21Range Sum Query - Immutable (opens LeetCode in a new tab)Array, Design, Prefix SumEasy7companies
  22. 22Range Sum Query 2D - Immutable (opens LeetCode in a new tab)Array, Design, MatrixMedium7companies
  23. 23Shortest Subarray with Sum at Least K (opens LeetCode in a new tab)Array, Binary Search, QueueHard7companies
  24. 24Subarray Sums Divisible by K (opens LeetCode in a new tab)Array, Hash Table, Prefix SumMedium7companies
  25. 25Binary Subarrays With Sum (opens LeetCode in a new tab)Array, Hash Table, Sliding WindowMedium6companies
  26. Showing 25 of 210

"Companies" counts the companies in DSA Atlas that have asked the problem at any time. Patterns and data structures come from LeetCode topic tags. Your ticks are saved in this browser only, and shared with the company pages.

Credits

These lists are the work of two open GitHub projects. Thank you to their authors.

Problem text stays on LeetCode; we link to it. Frequencies are relative within a company.

Last synced