day 9: done

Author: kevicency

.submissions.json

@@ -123,15 +123,15 @@
   },
   {
     "part1": {
-      "solved": false,
-      "result": null,
-      "time": 0,
+      "solved": true,
+      "result": 1584748274,
+      "time": 1.8013750000000073,
       "attempts": []
     },
     "part2": {
-      "solved": false,
-      "result": null,
-      "time": 0,
+      "solved": true,
+      "result": 1026,
+      "time": 2.163833000000011,
       "attempts": []
     }
   },

README.md

@@ -19,7 +19,7 @@
 [![Day](https://badgen.net/badge/06/%E2%98%85%E2%98%85/green)](day-06/index.ts)
 [![Day](https://badgen.net/badge/07/%E2%98%85%E2%98%85/green)](day-07/index.ts)
 [![Day](https://badgen.net/badge/08/%E2%98%85%E2%98%85/green)](day-08/index.ts)
-![Day](https://badgen.net/badge/09/%E2%98%86%E2%98%86/gray)
+[![Day](https://badgen.net/badge/09/%E2%98%85%E2%98%85/green)](day-09/index.ts)
 ![Day](https://badgen.net/badge/10/%E2%98%86%E2%98%86/gray)
 ![Day](https://badgen.net/badge/11/%E2%98%86%E2%98%86/gray)
 ![Day](https://badgen.net/badge/12/%E2%98%86%E2%98%86/gray)
@@ -103,9 +103,9 @@ Both parts: 8.93 ms
 
 ```
 Day 09
-Time part 1: -
-Time part 2: -
-Both parts: -
+Time part 1: 1.8 ms
+Time part 2: 2.16 ms
+Both parts: 3.97 ms
 ```
 
 ```
@@ -221,8 +221,8 @@ Both parts: -
 ```
 
 ```
-Total stars: 16/50
-Total time: 67832.73 ms
+Total stars: 18/50
+Total time: 67836.7 ms
 ```
 
 <!--/RESULTS-->

chart.png

@@ -0,0 +1,6 @@
+import { expect, test } from 'bun:test'
+import { parse } from './index.ts'
+
+test(`parse`, () => {
+  expect(parse('')).toBeTruthy()
+})

day-09/index.test.ts

@@ -0,0 +1,43 @@
+import { Examples, Solution } from '~types'
+import { curry } from 'ramda'
+
+export const parse = (input: string) => input.replace(/\r/g, '')
+
+export function predict(str: string): number {
+  const history = str.split(' ').map(Number)
+
+  const seq = [history]
+
+  while (seq.at(-1).some((n) => n !== 0)) {
+    const last = seq.at(-1)
+    const next = last.slice(1).map((v, i) => v - last[i])
+
+    seq.push(next)
+  }
+
+  seq.at(-1).push(0)
+
+  for (let i = seq.length - 2; i >= 0; i--) {
+    seq[i].push(seq[i].at(-1) + seq[i + 1].at(-1))
+  }
+
+  return seq[0].at(-1)
+}
+
+const getExtrapolatedSum = curry((backwards = false, input: string) =>
+  input
+    .split('\n')
+    .map((line) => (backwards ? line.split(' ').reverse().join(' ') : line))
+    .map(predict)
+    .reduce((acc, n) => acc + n, 0),
+)
+
+export const p1: Solution<typeof parse> = getExtrapolatedSum
+
+export const p2: Solution<typeof parse> = getExtrapolatedSum(true)
+
+export const p1ex: Examples = [{ expected: 0, input: '' }]
+
+export const p2ex: Examples = [{ expected: 0, input: '' }]
+
+export const onlyEx = true