Time: 2025/10/14 @2:45am finished 90 minutes with 5 minutes left
- Was a sorted interval question regarding lampposts with coordinates and a radius. Where you needed to find the coordinates with the most lamps on. Input was lamps of (coord, radius) array
- Was a question regarding a binary number and incrementing it by 1 or counting all 1s depending on if the operation was ’+’ or ’?‘. The answer array only cared about the ’?’ operations so only caring to see count of 1s
- Was about publishing events at some intervals , as well as unpublishing them. You needed to provide a count of events happened at every publish/unpublish operation timestamp. Publish was (timestamp, event_id, interval) and unpublish was (timestamp, event_id). Solution was to keep track of events start and interval as you can compute how many events happened at the next timestamp with that. Also when you unpublished then you compute the events that happened so far and keep track of that separately from recomputing. There can he multiple publish for the sake event IDs, so your event ID tracking should map to a list of intervals to publis
- Golden rectangle maximum, where a golden rectangle has all numbers in the current row be less than the next row. Max(row[i]) < Min(row[I+1]), and minimum rectangle height/width needs to be 2.
Didn’t even finish 4 but was able to finish 1-3