Headway Interview
[Headway] - [Frontend Eng] - [First technical]
Description Template:
Level: senior
Questions Asked: Various merge interval questions where you had to find the smallest available non overlapping interval or earliest non over lapping interval to insert new events.
*Title:
headway - Software Engineer (Frontend) - Phone Screen
fuck that company lol
I got the same question I think, but it was staff frontend level.
Its a similar question to merge interval, but they decided to use data strings, instead of simple intervals like in the leetcode versions.
I would describe it as: merge interval interval with inserting new events.
You also couldn’t insert in between certain time of the day.
For example, “can only insert between hour 8-17” of the 24 hour day…
const dates = [
[new Date("2025-01-01T11:00"), new Date("2025-01-01T12:00)"],
....more dates
]