Skip to main content

min_platforms

Function min_platforms 

Source
pub fn min_platforms(arrivals: &[i64], departures: &[i64]) -> usize
Expand description

Minimal perron soni: bir vaqtning o’zida stansiyada eng ko’pi bilan nechta poyezd turadi?

Ochko’z qoida: kelish va ketish vaqtlarini alohida tartiblab, ikkita ko’rsatkich bilan yuramiz. Kelish ketishdan oldin bo’lsa — yangi perron kerak.

  • Time: O(n log n).

§Misol

use rust_algorithms::greedy::min_platforms;

let kelish = [900, 940, 950, 1100, 1500, 1800];
let ketish = [910, 1200, 1120, 1130, 1900, 2000];
assert_eq!(min_platforms(&kelish, &ketish), 3);