#prefix sums

Split an array into two halves with equal sums
CodingEasyMeta
▲ 01 solution
Distance to the nearest waypoint along a route
CodingMediumTesla
▲ 01 solution
Max purchases from a sorted price row
CodingMediumUber
▲ 01 solution
Split a string into blocks that match the prefix's letter counts
CodingEasyAmazon
▲ 01 solution
Lift-to-stairs switch with an energy budget
CodingMediumUber
▲ 01 solution
Minimum starting battery for a task queue
CodingEasyAmazon
▲ 01 solution
Single-direction stock rebalancing on a ring
CodingMediumAmazon
▲ 01 solution
Best k-day run in a cyclic sprint schedule
CodingMediumAmazon
▲ 01 solution
Levels cleared from every starting point
CodingMediumUber
▲ 01 solution
Garage occupancy at every timestamp
CodingEasyWaymo
▲ 01 solution
Best starting layer for a falling ball with an energy budget
CodingHardGoogle
▲ 01 solution
Count redundant substrings by vowel and consonant weights
CodingMediumAmazon
▲ 01 solution
Longest run of customers a bank can serve
CodingMediumGoogle
▲ 01 solution
Count the maximum in each queried suffix
CodingEasyMicrosoft AIMicrosoft
▲ 01 solution
Cross the most walls on a number line with limited energy
CodingMediumScale AI
▲ 01 solution
Count stable server segments
CodingMediumScale AI
▲ 01 solution