Can You Solve This Uber Scheduling Interview Question?

Published: 06 June 2021
on channel: abrar
9,453
173

Can you solve a scheduling algorithm problem used in real Uber coding interviews? In this full-length mock coding interview, Rahman — a software engineer at Uber — walks through the Time Planner problem: given two people's availability slots and a meeting duration, find the earliest window where both can meet.

This unedited coding interview covers the complete problem-solving arc from clarifying questions through brute force ideation to an optimized two-pointer solution. You'll see how to identify interval overlaps using max-of-starts and min-of-ends, handle edge cases like empty slots and exact-fit durations, and simplify your code by removing redundant conditional branches. The solution runs in O(n + m) time with O(1) space — exactly what a real interviewer expects.

0:00 Introduction
0:23 Problem statement: Time Planner scheduling algorithm
2:22 Clarifying assumptions — sorted inputs, disjoint intervals
10:17 Time and space complexity analysis
12:50 Live coding the two-pointer solution
22:00 Testing with edge cases — empty slots, exact duration, large gaps
32:25 Interviewer feedback and follow-up optimization

Resources:
Interval List Intersections (LeetCode #986): https://leetcode.com/problems/interva...
Meeting Scheduler (LeetCode #1229): https://leetcode.com/problems/meeting...


On this page of the site you can watch the video online Can You Solve This Uber Scheduling Interview Question? with a duration of hours minute second in good quality, which was uploaded by the user abrar 06 June 2021, share the link with friends and acquaintances, this video has already been watched 9,453 times on youtube and it was liked by 173 viewers. Enjoy your viewing!