From 48e35ad3b0b0c62f936784e4aca70b17c3b0e3f9 Mon Sep 17 00:00:00 2001
From: Hunky Jimpjorps <thechairman@thechairman.info>
Date: Fri, 2 Feb 2024 17:05:12 -0500
Subject: renaming

---
 aoc2023-racket/day-09/day-09.rkt | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 aoc2023-racket/day-09/day-09.rkt

(limited to 'aoc2023-racket/day-09/day-09.rkt')

diff --git a/aoc2023-racket/day-09/day-09.rkt b/aoc2023-racket/day-09/day-09.rkt
new file mode 100644
index 0000000..5eda1eb
--- /dev/null
+++ b/aoc2023-racket/day-09/day-09.rkt
@@ -0,0 +1,32 @@
+#lang racket
+
+(require advent-of-code
+         threading)
+
+(define histories
+  (for/list ([raw-history (in-lines (open-aoc-input (find-session) 2023 9 #:cache #true))])
+    (~>> raw-history 
+         string-split 
+         (map string->number))))
+
+(define (constant? xs) 
+  (= 1 (length (remove-duplicates xs))))
+
+(define/match (derivative xs)
+  [((list a b)) (list (- b a))]
+  [((list* a b _)) (cons (- b a) (derivative (rest xs)))])
+
+(define (extrapolate xs) 
+  (if (constant? xs) 
+      (car xs) 
+      (+ (last xs) (extrapolate (derivative xs)))))
+
+;; part 1
+(~>> histories 
+     (map extrapolate) 
+     (apply +))
+
+;; part 2
+(~>> histories 
+     (map (λ~> reverse extrapolate)) 
+     (apply +))
-- 
cgit v1.2.3