3 files changed, 858 insertions, 0 deletions

diff --git a/day5/__init__.py b/day5/__init__.py
new file mode 100644
index 0000000..405b589
--- /dev/null
+++ b/day5/__init__.py
@@ -0,0 +1,40 @@
+from math import ceil, floor
+from typing import Iterator, Any
+
+from aoc import BaseAssignment
+
+
+class Assignment(BaseAssignment):
+    def parse_item(self, item: str) -> Any:
+        row = self.calculate_postition(input=item[:7], min=0, max=127)
+        col = self.calculate_postition(input=item[7:], min=0, max=7)
+        return (row * 8) + col
+
+    def calculate_postition(self, input: str, min: int, max: int) -> int:
+        input_length = len(input)
+        action = input[0]
+        half = (max - min) / 2
+        if action in ['F', 'L']:
+            return min \
+                if input_length == 1 \
+                else self.calculate_postition(input[1:], min=min,
+                                              max=floor(max - half))
+        elif action in ['B', 'R']:
+            return max \
+                if input_length == 1 \
+                else self.calculate_postition(input[1:], min=ceil(min + half),
+                                              max=max)
+
+
+class AssignmentOne(Assignment):
+    def run(self, input: Iterator) -> Any:
+        return max(*input)
+
+
+class AssignmentTwo(Assignment):
+    def run(self, input: Iterator) -> Any:
+        seat_ids = sorted(input)
+        for index, id in enumerate(seat_ids):
+            next_id = id + 1
+            if id + 1 != seat_ids[index + 1]:
+                return next_id
diff --git a/day5/example.txt b/day5/example.txt
new file mode 100644
index 0000000..f8b3bec
--- /dev/null
+++ b/day5/example.txt
@@ -0,0 +1,3 @@
+BFFFBBFRRR
+FFFBBBFRRR
+BBFFBBFRLL
\ No newline at end of file
diff --git a/day5/input.txt b/day5/input.txt
new file mode 100644
index 0000000..0436d37
--- /dev/null
+++ b/day5/input.txt
@@ -0,0 +1,815 @@
+BFBBFFFLRR
+FFBFBBBLLL
+FBFBFBFLLL
+BBFFFBFLLR
+FBFFBBFLRR
+BBFBFFFLLL
+FFBBFFFRLL
+BFBFBBBRRR
+FBFFBFFRLR
+FBBBBBBLLL
+BBFBBBBLLL
+BFFFBBBLLL
+FFBFFFBRLR
+BFFFFBFLLR
+FFBBBFBLRL
+BFFBFBBRRL
+FBFBFBBRRR
+FBFFFBBRRL
+FBFBBBFRLR
+BFFFFFBRRL
+BBFFFBBLRR
+FFBBBBBRRR
+FFBBBBBLLL
+BBFBFFBRLR
+FBFFBFBRRR
+FFFBBBBRLL
+BBFBFFBLLR
+BFBFFFBRLL
+FFBFBFFLLR
+FBFBBFBRLL
+FBFFBBBLLL
+FBFBBBFRLL
+FBFBFBBRLL
+BFFFFBBRLL
+FFFBBFFLLR
+FFBFFFBLRL
+FFBFBBFLLL
+BFBBFBBLLL
+BFFFFBBRRL
+FFBFFFBRLL
+BFBBFFFRRR
+FFBBFFFLRL
+FFBFBFBRLL
+BFBFBBBLLL
+BBFBBFFLRL
+BFFFFBBLLR
+FFBFBBFRLR
+FFBBFBBLLR
+FBFFBBFLLL
+BFBFBFBLLL
+BFFBFBBLLR
+FBBBBFFRLR
+FBBBFBFRLL
+FBBBBFFLRR
+BFFBBBBLRL
+FBFFBBFLRL
+BBFFFBBLLR
+FBFBFFFRLL
+FBBBFBBRRL
+FFBBBFBLLR
+BFFBBBFLLR
+BFFFFBFRLR
+BBFFFFBLLR
+FBBFFFBRRL
+BFFFBFBRRR
+FBFBFFFRRR
+BBBFFFBLRL
+BFBFBFBLLR
+BFBBBBBLRL
+FFBBFBBRRR
+FBBFFFBRRR
+FFBFBFBRRR
+BBFFFFBRRL
+BFBBBBBLLL
+BFBFBFFRLL
+BFBFBFBRRL
+BFBFFFFLRL
+FFBBBBBLLR
+FBBFBFFRLL
+FBBFFBBLLL
+BFFFFFFLRL
+FFFBBFFLRL
+FFFBBFFRLL
+FFBFFFBLLL
+FBBFBFBLRL
+BBFFFFBRLR
+FBBFBBBRLR
+FFBBFFBLLL
+FFBFFFBRRR
+FBFBFBFRRL
+FFBBBFBRRL
+BBFFBFFLRR
+FBFFFFFRRR
+FBBFFFBRLL
+FFBBFBBRRL
+FFBBFFFLLR
+FBFBBFBLLL
+BFFFBBFLRR
+BFBFBFFLRR
+BFFFFBFRRR
+BBFBBFFRLL
+BFBBBBBLRR
+BFBBBBFLLL
+BBFBBBBLLR
+FFBBBFFRRR
+BBFFBFBLRR
+FFFBBBFRLR
+BFBFFFBLRR
+BFFFBBFLLL
+FBBBBFFLRL
+FBBFFFFRRL
+FFBFFBBRRL
+BFBBBBBRLR
+FBBFFBBLRL
+BBFBFBBRLL
+FBFFBFBRLR
+FBBBBFFLLR
+FBBFBBFRRL
+FBFBBBBRLL
+BFFBFBFRLL
+FFBFBBFRRL
+FBFFFBFRRL
+FBFFBBFRRL
+FFBFBBFRLL
+BBFBBBBLRL
+BFFFBBBRRL
+FFBFFFBLRR
+FFBBFBBLRL
+BFBFBBFRRR
+BFFFFFFRRL
+FBBBBBBRRR
+FBFBBFBLRR
+FBFFFFFRLR
+BFFBBBFLRR
+BFBBFFBLLL
+FBFFFFBLRL
+FFBBBBBLRL
+FFFBBBFRLL
+FFBBFBFRLL
+FBFBBBFLRL
+FFBBBFBRLL
+BBFBBFBLRL
+FFBFBFFRLR
+BBFBBBBLRR
+FFFBBBBRRR
+FBBBFBFLLL
+BFFFBFBRLR
+FBBFBBFRRR
+FBFFBBBRLR
+FBFBBFBRLR
+FBBBFBBLLL
+BBFBFBFLLL
+FFBBFBBRLL
+FBBFBBBLRR
+BFFFBBFRRL
+BFBFFBFLRR
+BBFBBBFLLL
+BFFFBBFRLR
+BFBBFBFLRL
+FBBBBBFRRR
+FBFFFBBRRR
+BBFFFFBLRR
+FBFBFBFLRL
+BBFFBBBRLL
+FFBBBFFLRR
+FFBBBBFLRR
+FBFBFBBRRL
+BBFBFFBRRL
+FBBBFFBLLL
+BFBFFFFLLR
+FFBFFBFLRR
+BFBBFFFLLR
+BBFBBFFLRR
+BFFFFFFLLR
+BBFFBFBRRL
+FBBBFBBRLL
+BFBBBFBLLR
+BFBBFFBRLR
+FBFBBBFRRR
+BFBBBBBRRR
+FFBBFBBRLR
+FBBFBBFRLR
+BFFBBFBRLR
+FBFFFFFLLL
+FBBFFBFRLL
+FBBBBFFRRL
+FBFBBBBLRL
+FFFBBFBLRR
+FFBFFBBLRR
+FFBBBBBLRR
+FBBFFBFRRR
+FBBBFBFRRR
+FBBFBBBLLR
+BFFFFBFLLL
+FFBFFFFRRL
+BFBFFBBLRL
+FFBFFFFRLR
+FBFBFBFRLL
+BBFBFBBRRL
+FFBFBBFLLR
+BFBBFFBLLR
+FBFFBFFLLL
+BFFBBFBRRR
+FBFFFBBRLL
+BBFBBFFRRR
+FBFBBFBLRL
+FBFBFBBLRL
+FBFFBBFRRR
+FBFFBBBLRL
+FFBFBBBRRR
+BFBBBFFLLR
+FFBBFFFRRL
+FFBBBBBRRL
+FFBFFBBRLL
+FFBBFBFLLR