🔒 Режим прев'ю. Перші 15 уроків Foundations — безкоштовні; цей — Pro. Запусти 7-денний trial щоб відкрити редактор, AI-підказки і решту курсу. Потрібна картка, скасування в Dashboard у будь-який момент.Почати 7-денний trial →
← Курси›Interview Prep›Модуль 4 · Динамічне програмування та купа›Найдовша зростаюча підпослідовність в O(n log n)write57 / 104
+150 XP
Завдання
📝 **Питання:** Реалізуйте `lis_length(nums)` в O(n log n) за допомогою `bisect_left`. Тест за [10,9,2,5,3,7,101,18].
📋 Виберіть правильну відповідь.
💡 **Підказка:** Перечитайте наведену вище теорію, якщо не впевнені.
✏️ Пиши код тут
🐍
Завантаження Python...
Одноразове завантаження (~1 МБ). Далі — миттєво.
📊 Результат
Натисніть «Запустити», щоб побачити результат...
💬 Обговорення
Будьте першим — поставте запитання або поділіться порадою.
Увійдіть щоб приєднатися до обговорення. Читання безкоштовне.