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
- 1Subarray Sum Equals K (opens LeetCode in a new tab)Array, Hash Table, Prefix SumMedium25companies
- 2Meeting Rooms II (opens LeetCode in a new tab)Array, Two Pointers, GreedyMedium20companies
- 3Product of Array Except Self (opens LeetCode in a new tab)Array, Prefix SumMedium18companies
- 4Subarray Product Less Than K (opens LeetCode in a new tab)Array, Binary Search, Sliding WindowMedium14companies
- 5Max Consecutive Ones III (opens LeetCode in a new tab)Array, Binary Search, Sliding WindowMedium13companies
- 6Minimum Size Subarray Sum (opens LeetCode in a new tab)Array, Binary Search, Sliding WindowMedium13companies
- 7Contiguous Array (opens LeetCode in a new tab)Array, Hash Table, Prefix SumMedium12companies
- 8Find Pivot Index (opens LeetCode in a new tab)Array, Prefix SumEasy11companies
- 9Random Pick with Weight (opens LeetCode in a new tab)Array, Math, Binary SearchMedium11companies
- 10Split Array Largest Sum (opens LeetCode in a new tab)Array, Binary Search, Dynamic ProgrammingHard11companies
- 11Maximum Points You Can Obtain from Cards (opens LeetCode in a new tab)Array, Sliding Window, Prefix SumMedium9companies
- 12Car Pooling (opens LeetCode in a new tab)Array, Sorting, Heap (Priority Queue)Medium8companies
- 13Continuous Subarray Sum (opens LeetCode in a new tab)Array, Hash Table, MathMedium8companies
- 14Frequency of the Most Frequent Element (opens LeetCode in a new tab)Array, Binary Search, GreedyMedium8companies
- 15Minimum Value to Get Positive Step by Step Sum (opens LeetCode in a new tab)Array, Prefix SumEasy8companies
- 16Count Number of Nice Subarrays (opens LeetCode in a new tab)Array, Hash Table, MathMedium7companies
- 17Count Vowel Strings in Ranges (opens LeetCode in a new tab)Array, String, Prefix SumMedium7companies
- 18Find the Highest Altitude (opens LeetCode in a new tab)Array, Prefix SumEasy7companies
- 19Maximum Size Subarray Sum Equals k (opens LeetCode in a new tab)Array, Hash Table, Prefix SumMedium7companies
- 20Product of the Last K Numbers (opens LeetCode in a new tab)Array, Math, DesignMedium7companies
- 21Range Sum Query - Immutable (opens LeetCode in a new tab)Array, Design, Prefix SumEasy7companies
- 22Range Sum Query 2D - Immutable (opens LeetCode in a new tab)Array, Design, MatrixMedium7companies
- 23Shortest Subarray with Sum at Least K (opens LeetCode in a new tab)Array, Binary Search, QueueHard7companies
- 24Subarray Sums Divisible by K (opens LeetCode in a new tab)Array, Hash Table, Prefix SumMedium7companies
- 25Binary Subarrays With Sum (opens LeetCode in a new tab)Array, Hash Table, Sliding WindowMedium6companies
- 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.
- liquidslr/leetcode-company-wise-problems: the problem lists for each company (titles, difficulty, frequency, topics, LeetCode links).
- nishant-Tiwari24/company-wise-dsa: the focus tip and important topics shown on each company card.
Problem text stays on LeetCode; we link to it. Frequencies are relative within a company.
Last synced