Assign Minimum Workers to Jobs

Company: Lyft

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Take-home Project

Quick Answer: This question evaluates a candidate's understanding of interval scheduling, resource allocation, and time arithmetic for converting HHMM timestamps to minute offsets and mapping jobs to non-overlapping worker assignments.