Uber

OA: Maximum Items by Budget with Prefix Sums

Members only

Hack2Hire OA problem. Stalls have non-decreasing prices. For each query `(pos, amount)`, starting from stall `pos`, buy at most one item per stall while moving right; maximize the number of items boug...