Package g2301_2400.s2332_the_latest_time_to_catch_a_bus

Class Solution

java.lang.Object

g2301_2400.s2332_the_latest_time_to_catch_a_bus.Solution

public class Solution
extends Object

2332 - The Latest Time to Catch a Bus\. Medium You are given a **0-indexed** integer array `buses` of length `n`, where `buses[i]` represents the departure time of the ith bus. You are also given a **0-indexed** integer array `passengers` of length `m`, where `passengers[j]` represents the arrival time of the jth passenger. All bus departure times are unique. All passenger arrival times are unique. You are given an integer `capacity`, which represents the **maximum** number of passengers that can get on each bus. The passengers will get on the next available bus. You can get on a bus that will depart at `x` minutes if you arrive at `y` minutes where `y <= x`, and the bus is not full. Passengers with the **earliest** arrival times get on the bus first. Return _the latest time you may arrive at the bus station to catch a bus_. You **cannot** arrive at the same time as another passenger. **Note:** The arrays `buses` and `passengers` are not necessarily sorted. **Example 1:** **Input:** buses = [10,20], passengers = [2,17,18,19], capacity = 2 **Output:** 16 **Explanation:** The 1^st bus departs with the 1^st passenger. The 2^nd bus departs with you and the 2^nd passenger. Note that you must not arrive at the same time as the passengers, which is why you must arrive before the 2^nd passenger to catch the bus. **Example 2:** **Input:** buses = [20,30,10], passengers = [19,13,26,4,25,11,21], capacity = 2 **Output:** 20 **Explanation:** The 1^st bus departs with the 4^th passenger. The 2^nd bus departs with the 6^th and 2^nd passengers. The 3^rd bus departs with the 1^st passenger and you. **Constraints:** * `n == buses.length` * `m == passengers.length` * 1 <= n, m, capacity <= 105 * 2 <= buses[i], passengers[i] <= 109 * Each element in `buses` is **unique**. * Each element in `passengers` is **unique**.

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	latestTimeCatchTheBus(int[] buses, int[] passengers, int capacity)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

latestTimeCatchTheBus

public int latestTimeCatchTheBus(int[] buses,
 int[] passengers,
 int capacity)