Наибольшая возрастающая подпоследовательность — LeetCode 300 | Использование бинарного поиска

Дан неотсортированный массив целых чисел. Необходимо найти длину самой длинной возрастающей подпоследовательности. Задача: https://leetcode.com/problems/longest-increasing-subsequence/ Ссылка на код: https://k5kc.com/cs/problems/longest-increasing-subsequence-lis/ Часть 1 видео: https://www.youtube.com/watch?v=RScTdrx_6TU