Create function that returns index of the first start-of-message marker

Author: katzuv

puzzles/solutions/2022/d06/p2.py

@@ -5,7 +5,11 @@
 
 
 def get_answer(input_text: str):
-    raise NotImplementedError
+    """Return how many characters need to be processed before the first start-of-message marker is detected."""
+    for index in range(START_OF_MESSAGE_MINIMUM_UNIQUE_SEQUENCE_LENGTH - 1, len(input_text)):
+        sequence = input_text[index-START_OF_MESSAGE_MINIMUM_UNIQUE_SEQUENCE_LENGTH:index]
+        if len(set(sequence)) == START_OF_MESSAGE_MINIMUM_UNIQUE_SEQUENCE_LENGTH:
+            return index
 
 
 if __name__ == "__main__":