C>2. Дан список последовательностей чисел C>Найти самую часто встречающуюся непрерывную подпоследовательность и сколько раз она встречается. C>Облегчённый вариант, с которым я также не справился: длина подпоследовательности задана, рассматривать только подпоследовательности этой длины. C>Очевидное решение с Dictionary, где ключом является сама подпоследовательность не подходит по требуемой памяти, даже в "облегчённом" варианте. Предполагается, что список читается из файла и в память не влезет.
C>Пример: C>вход [[1, 2, 3, 4], [4, 2, 3, 1]] C>выход [2, 3], 2
C>вход [[1, 2, 3, 4], [4, 2, 3, 2, 3]] C>выход [2, 3], 3
Если длина задача, то для каждой последовательности считаете вхождения пос-ти данной длины. Пусть длина 2, сначала 12, пргоняете по всем последовательном и считаете, потом 23, потом 34,42,23(возможно уже быда), 31 . По памяти О(1).
Вообще на ютубе полно видео разбора задач с интервью Амазонка, гугла и т.д.
