day6.py

from collections import deque
from input import INPUT


def _detect_start_of_msg(s: str, n: int) -> int:
    d = deque(s[0:n])
    i = n
    while len(set(d)) < n:
        d.popleft()
        d.append(s[i])
        i += 1

    return i


def part1() -> int:
    return _detect_start_of_msg(INPUT, 4)


def part2() -> int:
    return _detect_start_of_msg(INPUT, 14)