+4Maximum overlap of closed intervalsCodingGiven a list of closed intervals start, end (both endpoints included), return the largest number of intervals that contain one point on the number line. Two intervals that only…
Last asked Sep 2026
#sweep line
- +4
+1Lowest horizontal line that splits squares into equal areasCodingSeveral axis-aligned squares are given by their bottom-left corner and side length. Find the lowest horizontal line y = h such that the total square area below the line equals the…Last asked Sep 2026- +5Merge intervalsCodingGiven a list of intervals (for example time ranges), merge every group of overlapping intervals and return the result in sorted order.Last asked Aug 2026
Time ranges with exactly X concurrent meetingsCodingGiven a list of meeting intervals and a number X, return the time ranges during which exactly X meetings are going on at once.Last asked Aug 2026
Shard rebalancing with a per-key replica limitCodingOur key-value store spreads keys across shards. Each shard is given as a string "<id:<start:<end" and owns every integer key in the inclusive range start, end. Shards may overlap…Last asked Jun 2026- +1Days when the whole team is freeCodingA team is planning an offsite over a window of numdays days, numbered from 1 to numdays. Each team member has entered busy blocks as triples (personid, startday, endday). Both…Last asked Jun 2026
- +1Employee shift timeline tableCodingEach shift is given as name, start, end, with integer times and start <= end. A shift covers the half-open interval start, end). One employee may have several shifts, and they may…Last asked Jun 2026
- Horizontal line that splits the area of rectangles in halfCodingGiven axis-aligned rectangles, find the lowest horizontal line y = c for which the total rectangle area above the line equals the total area below it. Discuss how overlapping…Last asked Jun 2026
- The skyline problemCodingBuildings are given as left, right, height rectangles on flat ground. Return the outline of the skyline they form, as the list of key points where the height changes. Use a sweep…Last asked Dec 2025
- Parking lot occupancy peaks from entry and exit eventsCodingYou get parking events carid, time, 'entry' 'exit', not necessarily in order. 1. What is the largest number of cars that were in the lot at the same time? 2. Return the time…Last asked Dec 2025
- +2Count intervals covering a pointCodingBuild a data structure over a fixed list of closed intervals on the integer number line that answers many point queries quickly. An interval l, r covers a point x when l <= x <=…Last asked Nov 2025
Brightest position on a streetCodingEach street lamp has a position and a range, and lights every point within that range on both sides. Return the leftmost position lit by the most lamps.Last asked Sep 2025- Garage occupancy at every timestampCodingA parking garage records occupancy over n discrete timestamps, numbered 0 to n - 1. You get a list of parking tickets. Ticket entry, exit means one car arrived at timestamp entry…