Easy

Quiz

#1450 Number of Students Doing Homework at a Given Time

APPROACH

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.

1 of 4

1:00

What is the optimal approach for this problem?