Do till day 5.

README.md

@@ -3,4 +3,5 @@
 - Day 1: 7:52 ... so slow brah :/ top 100 required 2:05...
 - Day 2: 22:30 ... I mistyped the first and second was just bad top 100 would have been 6:16 (doable?)
 - Day 3: 13:08 actually decent but top 100 required 5:24
-- Day 4:
+- Day 4: 7:08 but top 100 required 3:33 still okay
+- Day 5: 11:56 but 7:58 for top 100... getting better?

d4.py

@@ -0,0 +1,64 @@
+import re
+from string import ascii_lowercase, ascii_uppercase
+
+EXAMPLE = """
+2-4,6-8
+2-3,4-5
+5-7,7-9
+2-8,3-7
+6-6,4-6
+2-6,4-8
+"""
+
+def clean(text: str) -> list[str]:
+    return list(filter(lambda l: l.strip() != "", text.splitlines()))
+
+def solve(lines: list[str]):
+    s = 0
+    for (i, line) in enumerate(lines):
+        s1, s2 = line.split(',')
+        a, b = s1.split('-')
+        c, d = s2.split('-')
+        a = int(a)
+        b = int(b)
+        c = int(c)
+        d = int(d)
+        a = set(list(range(a, b + 1)))
+        b = set(list(range(c, d + 1)))
+        if a <= b or b <= a:
+            s += 1
+    return s
+
+def solve2(lines: list[str]):
+    s = 0
+    for (i, line) in enumerate(lines):
+        s1, s2 = line.split(',')
+        a, b = s1.split('-')
+        c, d = s2.split('-')
+        a = int(a)
+        b = int(b)
+        c = int(c)
+        d = int(d)
+        a = set(list(range(a, b + 1)))
+        b = set(list(range(c, d + 1)))
+        c = a.intersection(b)
+        if c:
+            s += 1
+    # 7:08
+    return s
+
+def main():
+    example = clean(EXAMPLE)
+    print("Example  1:", solve(example))
+
+    data = clean(open("i4.txt").read())
+    print("Solution 1:", solve(data))
+
+    example = clean(EXAMPLE)
+    print("Example  2:", solve2(example))
+
+    data = clean(open("i4.txt").read())
+    print("Solution 2:", solve2(data))
+
+if __name__ == "__main__":
+    main()

d5.py

@@ -0,0 +1,97 @@
+import re
+from string import ascii_lowercase, ascii_uppercase
+
+EXAMPLE = """
+    [D]    
+[N] [C]    
+[Z] [M] [P]
+ 1   2   3 
+ 1   5   9
+
+move 1 from 2 to 1
+move 3 from 1 to 3
+move 2 from 2 to 1
+move 1 from 1 to 2
+"""
+
+def clean(text: str) -> list[str]:
+    return list(filter(lambda l: l.strip() != "", text.splitlines()))
+
+def solve(lines: list[str]):
+    s = 0
+    stacks = [[] for _ in range(10)]
+    for (_, line) in enumerate(lines):
+        if line.startswith("move"):
+            continue
+        for (j, c) in enumerate(line):
+            if c in ascii_uppercase:
+                i = (j - 1) // 4
+                stacks[i].append(c)
+    for stack in stacks:
+        stack.reverse()
+
+    r = re.compile(r"move (\d+) from (\d+) to (\d+)")
+    for line in lines:
+        if not line.startswith("move"):
+            continue
+        if (m := r.match(line)):
+            amount, fr, to = m.groups()
+            amount = int(amount)
+            fr = int(fr) - 1
+            to = int(to) - 1
+            stacks[to] += reversed(stacks[fr][-amount:])
+            stacks[fr] = stacks[fr][:-amount]
+    m = ""
+    for s in stacks:
+        if s:
+            m += s[-1]
+    # 10:34
+    return m
+
+def solve2(lines: list[str]):
+    s = 0
+    stacks = [[] for _ in range(10)]
+    for (_, line) in enumerate(lines):
+        if line.startswith("move"):
+            continue
+        for (j, c) in enumerate(line):
+            if c in ascii_uppercase:
+                i = (j - 1) // 4
+                stacks[i].append(c)
+    for stack in stacks:
+        stack.reverse()
+
+    r = re.compile(r"move (\d+) from (\d+) to (\d+)")
+    for line in lines:
+        if not line.startswith("move"):
+            continue
+        if (m := r.match(line)):
+            amount, fr, to = m.groups()
+            amount = int(amount)
+            fr = int(fr) - 1
+            to = int(to) - 1
+            stacks[to] += stacks[fr][-amount:]
+            stacks[fr] = stacks[fr][:-amount]
+    m = ""
+    for s in stacks:
+        if s:
+            m += s[-1]
+    # 11:56
+    return m
+
+
+def main():
+    example = clean(EXAMPLE)
+    print("Example  1:", solve(example))
+
+    data = clean(open("i5.txt").read())
+    print("Solution 1:", solve(data))
+
+    example = clean(EXAMPLE)
+    print("Example  2:", solve2(example))
+
+    data = clean(open("i5.txt").read())
+    print("Solution 2:", solve2(data))
+
+if __name__ == "__main__":
+    main()

i5.txt

@@ -0,0 +1,513 @@
+    [H]         [H]         [V]    
+    [V]         [V] [J]     [F] [F]
+    [S] [L]     [M] [B]     [L] [J]
+    [C] [N] [B] [W] [D]     [D] [M]
+[G] [L] [M] [S] [S] [C]     [T] [V]
+[P] [B] [B] [P] [Q] [S] [L] [H] [B]
+[N] [J] [D] [V] [C] [Q] [Q] [M] [P]
+[R] [T] [T] [R] [G] [W] [F] [W] [L]
+ 1   2   3   4   5   6   7   8   9 
+
+move 3 from 3 to 7
+move 4 from 1 to 9
+move 5 from 6 to 3
+move 6 from 9 to 8
+move 2 from 9 to 5
+move 4 from 3 to 7
+move 1 from 3 to 6
+move 3 from 5 to 7
+move 1 from 2 to 1
+move 4 from 7 to 8
+move 17 from 8 to 7
+move 1 from 6 to 2
+move 2 from 6 to 7
+move 1 from 8 to 3
+move 2 from 4 to 6
+move 3 from 9 to 6
+move 5 from 6 to 3
+move 5 from 2 to 1
+move 9 from 3 to 4
+move 20 from 7 to 3
+move 7 from 5 to 3
+move 6 from 3 to 5
+move 4 from 1 to 9
+move 4 from 5 to 6
+move 2 from 1 to 8
+move 2 from 7 to 3
+move 3 from 6 to 3
+move 2 from 5 to 8
+move 2 from 9 to 3
+move 1 from 9 to 6
+move 2 from 2 to 4
+move 26 from 3 to 4
+move 28 from 4 to 6
+move 8 from 6 to 1
+move 4 from 8 to 6
+move 1 from 9 to 3
+move 2 from 3 to 6
+move 1 from 3 to 9
+move 26 from 6 to 9
+move 2 from 7 to 3
+move 5 from 1 to 4
+move 1 from 1 to 4
+move 1 from 6 to 5
+move 1 from 2 to 5
+move 2 from 3 to 7
+move 2 from 5 to 8
+move 10 from 4 to 5
+move 1 from 6 to 1
+move 1 from 8 to 5
+move 2 from 7 to 2
+move 4 from 4 to 3
+move 4 from 7 to 2
+move 2 from 1 to 8
+move 12 from 9 to 2
+move 5 from 2 to 3
+move 3 from 3 to 1
+move 1 from 1 to 7
+move 6 from 3 to 8
+move 1 from 5 to 3
+move 10 from 9 to 1
+move 7 from 8 to 7
+move 1 from 3 to 9
+move 7 from 7 to 2
+move 3 from 2 to 9
+move 6 from 2 to 9
+move 5 from 9 to 1
+move 7 from 2 to 1
+move 21 from 1 to 7
+move 2 from 1 to 2
+move 5 from 2 to 3
+move 2 from 4 to 3
+move 10 from 5 to 4
+move 11 from 4 to 7
+move 5 from 3 to 1
+move 1 from 4 to 2
+move 2 from 8 to 3
+move 7 from 9 to 3
+move 3 from 9 to 1
+move 9 from 7 to 9
+move 1 from 3 to 4
+move 3 from 9 to 4
+move 5 from 9 to 3
+move 4 from 3 to 8
+move 22 from 7 to 8
+move 10 from 3 to 5
+move 1 from 9 to 4
+move 8 from 1 to 5
+move 3 from 4 to 9
+move 1 from 3 to 6
+move 2 from 1 to 7
+move 1 from 4 to 3
+move 1 from 4 to 7
+move 1 from 2 to 1
+move 1 from 6 to 9
+move 1 from 3 to 7
+move 1 from 1 to 7
+move 4 from 9 to 3
+move 22 from 8 to 5
+move 37 from 5 to 9
+move 37 from 9 to 6
+move 3 from 7 to 9
+move 2 from 8 to 6
+move 1 from 9 to 3
+move 2 from 5 to 1
+move 1 from 2 to 5
+move 7 from 6 to 4
+move 18 from 6 to 2
+move 1 from 3 to 7
+move 1 from 5 to 4
+move 1 from 8 to 5
+move 9 from 2 to 5
+move 3 from 4 to 6
+move 2 from 2 to 7
+move 5 from 2 to 3
+move 1 from 8 to 1
+move 1 from 9 to 4
+move 2 from 7 to 8
+move 7 from 3 to 7
+move 3 from 1 to 3
+move 1 from 9 to 5
+move 17 from 6 to 2
+move 12 from 7 to 9
+move 1 from 4 to 8
+move 1 from 8 to 4
+move 4 from 5 to 2
+move 2 from 8 to 9
+move 3 from 4 to 2
+move 3 from 3 to 7
+move 2 from 4 to 3
+move 8 from 9 to 1
+move 1 from 4 to 2
+move 24 from 2 to 1
+move 6 from 5 to 1
+move 1 from 7 to 4
+move 3 from 2 to 8
+move 3 from 3 to 7
+move 1 from 4 to 6
+move 2 from 8 to 5
+move 3 from 9 to 4
+move 1 from 5 to 3
+move 1 from 3 to 5
+move 3 from 9 to 8
+move 1 from 5 to 7
+move 5 from 7 to 9
+move 2 from 8 to 4
+move 1 from 3 to 2
+move 1 from 7 to 3
+move 1 from 8 to 5
+move 1 from 2 to 9
+move 1 from 6 to 2
+move 2 from 9 to 8
+move 1 from 3 to 7
+move 24 from 1 to 3
+move 1 from 7 to 6
+move 3 from 5 to 1
+move 1 from 4 to 3
+move 1 from 8 to 6
+move 1 from 6 to 4
+move 1 from 5 to 4
+move 1 from 8 to 5
+move 1 from 5 to 7
+move 1 from 2 to 5
+move 1 from 6 to 3
+move 1 from 4 to 9
+move 1 from 5 to 7
+move 2 from 9 to 2
+move 3 from 4 to 8
+move 2 from 4 to 3
+move 11 from 1 to 9
+move 7 from 9 to 1
+move 9 from 1 to 9
+move 1 from 3 to 7
+move 3 from 7 to 4
+move 2 from 2 to 6
+move 2 from 4 to 1
+move 1 from 6 to 7
+move 22 from 3 to 7
+move 1 from 3 to 5
+move 1 from 5 to 2
+move 1 from 6 to 7
+move 5 from 1 to 9
+move 1 from 8 to 5
+move 1 from 2 to 1
+move 15 from 9 to 4
+move 6 from 9 to 6
+move 14 from 4 to 1
+move 5 from 6 to 2
+move 1 from 5 to 1
+move 9 from 1 to 4
+move 5 from 1 to 3
+move 3 from 2 to 6
+move 2 from 8 to 1
+move 5 from 1 to 9
+move 10 from 7 to 8
+move 3 from 3 to 8
+move 2 from 8 to 7
+move 5 from 4 to 9
+move 3 from 3 to 5
+move 1 from 6 to 9
+move 1 from 3 to 9
+move 1 from 3 to 6
+move 1 from 3 to 7
+move 2 from 6 to 9
+move 2 from 4 to 1
+move 13 from 9 to 8
+move 2 from 1 to 4
+move 6 from 4 to 9
+move 1 from 6 to 2
+move 1 from 2 to 3
+move 3 from 5 to 3
+move 4 from 3 to 2
+move 7 from 9 to 2
+move 1 from 6 to 4
+move 4 from 2 to 5
+move 2 from 2 to 1
+move 4 from 5 to 8
+move 1 from 4 to 2
+move 6 from 2 to 1
+move 2 from 2 to 1
+move 22 from 8 to 2
+move 16 from 7 to 4
+move 14 from 2 to 7
+move 7 from 8 to 2
+move 4 from 7 to 1
+move 14 from 2 to 1
+move 10 from 7 to 1
+move 1 from 7 to 3
+move 1 from 3 to 4
+move 1 from 2 to 5
+move 25 from 1 to 5
+move 1 from 5 to 3
+move 4 from 4 to 2
+move 13 from 4 to 6
+move 4 from 2 to 1
+move 3 from 6 to 2
+move 9 from 1 to 2
+move 22 from 5 to 4
+move 1 from 2 to 7
+move 8 from 1 to 5
+move 1 from 4 to 5
+move 15 from 4 to 3
+move 11 from 2 to 1
+move 1 from 7 to 3
+move 2 from 5 to 1
+move 13 from 3 to 5
+move 10 from 6 to 7
+move 1 from 3 to 4
+move 1 from 3 to 6
+move 1 from 3 to 9
+move 1 from 9 to 5
+move 1 from 6 to 2
+move 6 from 4 to 9
+move 1 from 3 to 7
+move 1 from 5 to 1
+move 3 from 5 to 6
+move 1 from 4 to 3
+move 12 from 5 to 6
+move 1 from 2 to 8
+move 4 from 1 to 7
+move 1 from 3 to 2
+move 1 from 2 to 6
+move 9 from 6 to 4
+move 1 from 8 to 7
+move 3 from 1 to 2
+move 2 from 2 to 5
+move 5 from 4 to 6
+move 1 from 4 to 6
+move 6 from 7 to 3
+move 6 from 5 to 7
+move 12 from 7 to 4
+move 1 from 2 to 8
+move 6 from 9 to 5
+move 1 from 8 to 9
+move 1 from 3 to 6
+move 4 from 4 to 1
+move 1 from 7 to 9
+move 4 from 4 to 6
+move 2 from 9 to 7
+move 7 from 5 to 1
+move 3 from 1 to 4
+move 4 from 3 to 1
+move 10 from 6 to 9
+move 1 from 3 to 5
+move 8 from 4 to 6
+move 2 from 5 to 2
+move 4 from 7 to 4
+move 1 from 5 to 9
+move 5 from 4 to 7
+move 1 from 4 to 8
+move 2 from 2 to 6
+move 1 from 5 to 3
+move 4 from 9 to 6
+move 11 from 6 to 8
+move 1 from 1 to 4
+move 1 from 4 to 1
+move 1 from 3 to 1
+move 10 from 1 to 4
+move 3 from 9 to 5
+move 1 from 9 to 3
+move 2 from 7 to 4
+move 3 from 9 to 4
+move 3 from 5 to 8
+move 1 from 3 to 5
+move 15 from 8 to 2
+move 8 from 1 to 4
+move 2 from 1 to 2
+move 10 from 2 to 3
+move 1 from 5 to 7
+move 3 from 7 to 8
+move 10 from 3 to 5
+move 4 from 4 to 2
+move 7 from 4 to 1
+move 2 from 7 to 4
+move 1 from 8 to 9
+move 5 from 1 to 6
+move 13 from 6 to 2
+move 2 from 1 to 4
+move 15 from 4 to 5
+move 1 from 9 to 3
+move 1 from 3 to 4
+move 2 from 8 to 3
+move 20 from 2 to 6
+move 3 from 2 to 8
+move 2 from 3 to 8
+move 9 from 5 to 2
+move 6 from 5 to 9
+move 2 from 4 to 1
+move 8 from 5 to 4
+move 2 from 8 to 1
+move 5 from 9 to 5
+move 3 from 5 to 7
+move 1 from 8 to 2
+move 2 from 4 to 1
+move 14 from 6 to 4
+move 2 from 1 to 8
+move 5 from 6 to 3
+move 3 from 1 to 6
+move 5 from 3 to 2
+move 1 from 9 to 6
+move 8 from 6 to 2
+move 2 from 7 to 4
+move 1 from 1 to 3
+move 2 from 5 to 8
+move 5 from 4 to 3
+move 2 from 5 to 3
+move 1 from 7 to 5
+move 4 from 4 to 3
+move 2 from 4 to 2
+move 1 from 3 to 7
+move 5 from 3 to 7
+move 1 from 7 to 3
+move 3 from 3 to 2
+move 1 from 5 to 9
+move 2 from 7 to 9
+move 1 from 9 to 5
+move 1 from 5 to 3
+move 10 from 4 to 9
+move 3 from 3 to 9
+move 27 from 2 to 5
+move 3 from 8 to 3
+move 2 from 2 to 6
+move 4 from 9 to 7
+move 5 from 3 to 8
+move 5 from 7 to 3
+move 25 from 5 to 1
+move 3 from 9 to 8
+move 1 from 3 to 2
+move 1 from 5 to 3
+move 2 from 7 to 9
+move 10 from 8 to 7
+move 1 from 2 to 3
+move 13 from 1 to 7
+move 3 from 9 to 7
+move 3 from 3 to 1
+move 1 from 5 to 8
+move 2 from 8 to 6
+move 4 from 6 to 5
+move 4 from 5 to 6
+move 1 from 4 to 6
+move 23 from 7 to 9
+move 2 from 6 to 8
+move 28 from 9 to 1
+move 1 from 8 to 1
+move 3 from 7 to 3
+move 1 from 9 to 4
+move 3 from 3 to 6
+move 3 from 3 to 4
+move 6 from 6 to 8
+move 12 from 1 to 7
+move 9 from 1 to 6
+move 3 from 6 to 3
+move 2 from 4 to 7
+move 4 from 8 to 7
+move 1 from 8 to 5
+move 1 from 8 to 4
+move 8 from 1 to 7
+move 1 from 3 to 4
+move 1 from 8 to 3
+move 3 from 7 to 5
+move 9 from 1 to 3
+move 3 from 6 to 5
+move 3 from 1 to 7
+move 4 from 4 to 2
+move 3 from 1 to 4
+move 4 from 2 to 8
+move 1 from 6 to 2
+move 3 from 5 to 6
+move 4 from 8 to 5
+move 9 from 7 to 6
+move 12 from 7 to 1
+move 5 from 7 to 3
+move 1 from 9 to 7
+move 1 from 2 to 9
+move 1 from 9 to 4
+move 7 from 6 to 3
+move 5 from 6 to 2
+move 1 from 7 to 6
+move 3 from 6 to 1
+move 2 from 4 to 9
+move 7 from 5 to 8
+move 2 from 9 to 4
+move 1 from 5 to 8
+move 4 from 4 to 1
+move 11 from 1 to 7
+move 8 from 3 to 1
+move 8 from 8 to 6
+move 3 from 3 to 5
+move 5 from 6 to 1
+move 2 from 1 to 2
+move 6 from 2 to 3
+move 2 from 6 to 7
+move 3 from 5 to 4
+move 7 from 3 to 9
+move 5 from 9 to 5
+move 3 from 4 to 3
+move 4 from 5 to 2
+move 2 from 9 to 4
+move 6 from 1 to 9
+move 1 from 6 to 9
+move 7 from 7 to 1
+move 1 from 7 to 3
+move 2 from 4 to 5
+move 1 from 9 to 1
+move 4 from 2 to 3
+move 2 from 5 to 2
+move 9 from 3 to 1
+move 3 from 2 to 4
+move 28 from 1 to 6
+move 2 from 1 to 3
+move 17 from 6 to 3
+move 2 from 9 to 5
+move 2 from 6 to 7
+move 1 from 5 to 7
+move 1 from 9 to 4
+move 5 from 6 to 9
+move 14 from 3 to 5
+move 15 from 5 to 9
+move 1 from 4 to 9
+move 1 from 5 to 6
+move 1 from 4 to 1
+move 11 from 3 to 6
+move 1 from 1 to 6
+move 12 from 6 to 8
+move 4 from 9 to 7
+move 20 from 9 to 4
+move 18 from 4 to 5
+move 6 from 5 to 8
+move 12 from 8 to 2
+move 2 from 2 to 6
+move 1 from 5 to 2
+move 4 from 4 to 8
+move 5 from 5 to 9
+move 4 from 3 to 6
+move 1 from 3 to 8
+move 7 from 7 to 8
+move 10 from 2 to 8
+move 1 from 6 to 3
+move 10 from 6 to 5
+move 10 from 5 to 2
+move 2 from 7 to 5
+move 9 from 2 to 1
+move 27 from 8 to 9
+move 2 from 2 to 7
+move 9 from 1 to 2
+move 1 from 5 to 3
+move 9 from 2 to 1
+move 1 from 8 to 7
+move 2 from 1 to 3
+move 19 from 9 to 1
+move 5 from 5 to 1
+move 3 from 9 to 2
+move 2 from 3 to 9
+move 1 from 3 to 4
+move 5 from 7 to 4
+move 1 from 7 to 3
+move 17 from 1 to 2
+move 1 from 5 to 3
+move 9 from 9 to 5
+move 2 from 1 to 2
+move 1 from 4 to 9
+move 2 from 4 to 6
+move 1 from 4 to 7
+move 6 from 1 to 8