مجموعه‌ی $S$ از بازه‌ها داده شده است می‌خواهیم بزرگ‌ترین مجموعه بازه‌ی $T$ را از بین بازه‌های $S$ انتتخاب کنیم که بازه‌ی $i \in S$ وجود نداشته باشد به صورتی که درون بازه‌ای از بازه‌های $T$ باشد.(می‌گوییم بازه‌ی $a$ درون بازه‌ی $b$ است اگر و فقط اگر سر $a$‌بزرگ‌تر یا مساوی سر $b$ باشد و ته $a$ کوچک‌تر یا مساوی ته $b$ باشد، در ضمن $a \neq b$ باشد) الگوریتمی از $O(n \times log n)$ برای این منظور ارائه دهید.

• سوال بعد