#1450

Number of Students Doing Homework at a Given Time

newbie · 235 · lc easy +18 · verified · 75.8% accepted · 931 likes · top 87%

play →

Description

You are given arrays startTime and endTime of equal length, where the ith student works on homework during the closed interval [startTime[i], endTime[i]]. Given an integer queryTime, return the count of students who are actively working at exactly time queryTime.

Example 1:

Input: startTime = [1,2,3], endTime = [3,2,7], queryTime = 4
Output: 1
Explanation: We have 3 students where:
The first student started doing homework at time 1 and finished at time 3 and wasn't doing anything at time 4.
The second student started doing homework at time 2 and finished at time 2 and also wasn't doing anything at time 4.
The third student started doing homework at time 3 and finished at time 7 and was the only student doing homework at time 4.

Example 2:

Input: startTime = [4], endTime = [4], queryTime = 4
Output: 1
Explanation: The only student was doing their homework at the queryTime.

Code

1
2
3