← К задачам
Полноценный браслет
Полноценный браслет — это список с хотя бы одной подпоследовательностью, которая повторяется хотя бы два раза. Длина подпоследовательности должна быть равна 2 или больше.
Полноценные браслеты:
[1, 2, 3, 3, 1, 2, 3, 3] # Повторяющаяся последовательность: [1, 2, 3, 3]
[1, 2, 1, 2, 1, 2, 1, 2] # Повторяющаяся последовательность: [1, 2] or [1, 2, 1, 2]
[1, 1, 6, 1, 1, 7, 1, 1, 6, 1, 1, 7, 1, 1, 6, 1, 1, 7] # Повторяющаяся последовательность: [1, 1, 6, 1, 1, 7]
[4, 4, 3, 4, 4, 4, 4, 3, 4, 4] # Повторяющаяся последовательность: [4, 4, 3, 4, 4]
Неполноценные браслеты:
[1, 2, 2, 2, 1, 2, 2, 2, 1] # Подпоследовательность обрублена
[1, 1, 6, 1, 1, 7] # Подпоследовательность повторяется только 1 раз
Напишите функцию, которая возвращает True, если переданный список — полноценный браслет и False, если неполноценный.
Примеры
complete_bracelet([1, 2, 2, 1, 2, 2]) ➞ True
complete_bracelet([5, 1, 2, 2]) ➞ False
complete_bracelet([5, 5, 5]) ➞ False
# потенциальная повторяющаяся подпоследовательность [5, 5] обрублена
Примечание
- Повторяющаяся последовательность должна состоять хотя бы из 2 целых чисел.
def complete_bracelet(my_list):
Для запуска тестов необходима авторизация.