Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Meeting Scheduler
Bookmark
Check All Pairs
Sort + Two Pointers
Min-Heap
Input
Standard
No valid slot
Single overlap
Large overlap
Custom
slots1
=
[[10,50],[60,120],[140,210]]
,
slots2
=
[[0,15],[60,70]]
,
duration
=
8
availability
duration = 8
person 1
[10,50]
[60,120]
[140,210]
person 2
[0,15]
[60,70]
meeting
0
20
40
60
80
100
120
140
160
180
200
210
availability
duration = 8
person 1
[10,50]
[60,120]
[140,210]
person 2
[0,15]
[60,70]
meeting
0
20
40
60
80
100
120
140
160
180
200
210
availability
duration = 8
person 1
[10,50]
[60,120]
[140,210]
person 2
[0,15]
[60,70]
meeting
0
20
40
60
80
100
120
140
160
180
200
210
overlap [10, 15] >= 8 ?
availability
duration = 8
person 1
[10,50]
[60,120]
[140,210]
person 2
[0,15]
[60,70]
meeting
0
20
40
60
80
100
120
140
160
180
200
210
overlap < 8, try the next pair
availability
duration = 8
person 1
[10,50]
[60,120]
[140,210]
person 2
[0,15]
[60,70]
meeting
0
20
40
60
80
100
120
140
160
180
200
210
overlap < 8, try the next pair
availability
duration = 8
person 1
[10,50]
[60,120]
[140,210]
person 2
[0,15]
[60,70]
meeting
0
20
40
60
80
100
120
140
160
180
200
210
overlap < 8, try the next pair
availability
duration = 8
person 1
[10,50]
[60,120]
[140,210]
person 2
[0,15]
[60,70]
meeting
0
20
40
60
80
100
120
140
160
180
200
210
overlap [60, 70] >= 8 ?
availability
duration = 8
person 1
[10,50]
[60,120]
[140,210]
person 2
[0,15]
[60,70]
meeting
[60,68]
0
20
40
60
80
100
120
140
160
180
200
210
it fits: meeting at [60,68]
availability
duration = 8
person 1
[10,50]
[60,120]
[140,210]
person 2
[0,15]
[60,70]
meeting
[60,68]
0
20
40
60
80
100
120
140
160
180
200
210
overlap < 8, try the next pair
availability
duration = 8
person 1
[10,50]
[60,120]
[140,210]
person 2
[0,15]
[60,70]
meeting
[60,68]
0
20
40
60
80
100
120
140
160
180
200
210
overlap [140, 70] >= 8 ?
availability
duration = 8
person 1
[10,50]
[60,120]
[140,210]
person 2
[0,15]
[60,70]
meeting
[60,68]
0
20
40
60
80
100
120
140
160
180
200
210
meeting at [60,68]
algo
master
.
io
Step:
Find the earliest common slot that fits a meeting of duration 8
0 / 15
Input
Standard
No valid slot
Single overlap
Large overlap
Custom
slots1
=
[[10,50],[60,120],[140,210]]
,
slots2
=
[[0,15],[60,70]]
,
duration
=
8
0 / 15
algo
master
.
io
Step:
Find the earliest common slot that fits a meeting of duration 8
