solulubeta
Sign in
Story Problems / Greedy
06.09 · Problem

Fewest Laser Shots

Medium Interval covering: sort by end Pro

This problem is part of solulu Pro

Balloons are stuck on a wall; a balloon occupies the horizontal range [x_start, x_end]. A laser shot fired vertically at position x pops every balloon whose range includes x (touching the end counts). What is the minimum…

Lifetime ₹2,000 ₹1,000 · Beta offer
Mark this problem as solved when you are finished.

Item 63 of 94 · updated 2026-10-12