252: Meeting Rooms

[garunitule]

252. Meeting Rooms
253. Meeting Rooms II

問題文

premiumだったので問題文掲載

Given an array of meeting time intervals where intervals[i] = [starti, endi], determine if a person could attend all meetings.

Example 1:

Input: intervals = [[0,30],[5,10],[15,20]]
Output: false
Example 2:

Input: intervals = [[7,10],[2,4]]
Output: true

[mamo3gr]

何のことかと思ってGeminiに聞いてみたところ

• PythonはTimsort. 空間計算量は O(n)
• JavaではDual-Pivot Quicksort. 空間計算量は O(log n)
  • ただし Arrays.sort() でプリミティブ型をソートする場合。そうでない場合はTimsortが使われる

ということなんですね（裏取りできていませんが）。

[mamo3gr]

itertools.pairwise を使うと分かりやすく書けます。趣味の範囲だと思います。