FastPrepMaximum User Traffic

Maximum User Traffic

Amazon logoAmazon● EasyFULLTIMEOA
Learn

Problem statement

In order to ensure a hassle-free user experience during the festive season, Amazon maintains logs of the days when its users use the Amazon Shopping app.

The user traffic of a day is said to be the maximum number of users logged into the application during that day. If a user uses the application from day login[i] to day logout[i], it increases the traffic of each day from login[i] to logout[i] (both inclusive) by 1. That is, if login[i] = 4 and logout[i] = 6, then this user increases the traffic of days 4, 5 and 6 by 1.

Given the login and logout day data of n users, find the number of days on which the user traffic is maximum.

Note that all logins take place before all logouts on a single day.

Function

maximumUserTraffic(login: int[], logout: int[]) → int

Complete the function maximumUserTraffic in the editor below.

maximumUserTraffic has the following parameter(s):

  • int login[n]: an array of integers with login[i] denoting the login day of i^th user.
  • int logout[n]: an array of integers with logout[i] denoting the logout day of i^th user.

Returns int: the number of days having maximum user traffic

Examples

Example 1

login = [1, 2, 3]logout = [10, 8, 4]return = 2
Example 1 illustration

The max user traffic is 3, which occurs on 2 days: day 3 and day 4. The answer is 2.

Constraints

  • 1 ≤ n ≤ 10^5
  • 0 ≤ login[i], logout[i] ≤ 10^5
  • login[i] ≤ logout[i]

More Amazon problems

See Amazon hiring insights
public int maximumUserTraffic(int[] login, int[] logout) {
  // write your code here
}
login[1, 2, 3]
logout[10, 8, 4]
expected2
Checking account…