From 3c5a0b02676c04a8035ac79122eba784fecd18a0 Mon Sep 17 00:00:00 2001
From: June McEnroe <june@causal.agency>
Date: Fri, 15 Dec 2023 20:22:24 -0500
Subject: Solve day 9 part 1

---
 2023/day09.pl | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 2023/day09.pl

diff --git a/2023/day09.pl b/2023/day09.pl
new file mode 100644
index 0000000..5ec28b2
--- /dev/null
+++ b/2023/day09.pl
@@ -0,0 +1,28 @@
+use strict;
+use warnings;
+use List::Util qw(any);
+sub diff {
+	my @diff;
+	for my $i (0 .. $#_-1) {
+		push @diff, $_[$i+1] - $_[$i];
+	}
+	@diff;
+}
+sub extrapolate {
+	my @diffs = (\@_);
+	while (any { $_ != 0 } @{$diffs[0]}) {
+		unshift @diffs, [diff(@{$diffs[0]})];
+	}
+	push @{$diffs[0]}, 0;
+	for (1 .. $#diffs) {
+		push @{$diffs[$_]}, $diffs[$_-1]->[-1] + $diffs[$_]->[-1];
+	}
+	$diffs[-1]->[-1];
+}
+my $sum = 0;
+while (<>) {
+	chomp;
+	my @history = split(/ /);
+	$sum += extrapolate(@history);
+}
+print $sum, "\n";
-- 
cgit 1.4.1