Day 4

Author: Samu01Tech

3/.gitignore

@@ -0,0 +1,175 @@
+# Based on https://raw.githubusercontent.com/github/gitignore/main/Node.gitignore
+
+# Logs
+
+logs
+_.log
+npm-debug.log_
+yarn-debug.log*
+yarn-error.log*
+lerna-debug.log*
+.pnpm-debug.log*
+
+# Caches 
+
+.cache
+
+# Diagnostic reports (https://nodejs.org/api/report.html)
+
+report.[0-9]_.[0-9]_.[0-9]_.[0-9]_.json
+
+# Runtime data
+
+pids
+_.pid
+_.seed
+*.pid.lock
+
+# Directory for instrumented libs generated by jscoverage/JSCover
+
+lib-cov
+
+# Coverage directory used by tools like istanbul
+
+coverage
+*.lcov
+
+# nyc test coverage
+
+.nyc_output
+
+# Grunt intermediate storage (https://gruntjs.com/creating-plugins#storing-task-files)
+
+.grunt
+
+# Bower dependency directory (https://bower.io/)
+
+bower_components
+
+# node-waf configuration
+
+.lock-wscript
+
+# Compiled binary addons (https://nodejs.org/api/addons.html)
+
+build/Release
+
+# Dependency directories
+
+node_modules/
+jspm_packages/
+
+# Snowpack dependency directory (https://snowpack.dev/)
+
+web_modules/
+
+# TypeScript cache
+
+*.tsbuildinfo
+
+# Optional npm cache directory
+
+.npm
+
+# Optional eslint cache
+
+.eslintcache
+
+# Optional stylelint cache
+
+.stylelintcache
+
+# Microbundle cache
+
+.rpt2_cache/
+.rts2_cache_cjs/
+.rts2_cache_es/
+.rts2_cache_umd/
+
+# Optional REPL history
+
+.node_repl_history
+
+# Output of 'npm pack'
+
+*.tgz
+
+# Yarn Integrity file
+
+.yarn-integrity
+
+# dotenv environment variable files
+
+.env
+.env.development.local
+.env.test.local
+.env.production.local
+.env.local
+
+# parcel-bundler cache (https://parceljs.org/)
+
+.parcel-cache
+
+# Next.js build output
+
+.next
+out
+
+# Nuxt.js build / generate output
+
+.nuxt
+dist
+
+# Gatsby files
+
+# Comment in the public line in if your project uses Gatsby and not Next.js
+
+# https://nextjs.org/blog/next-9-1#public-directory-support
+
+# public
+
+# vuepress build output
+
+.vuepress/dist
+
+# vuepress v2.x temp and cache directory
+
+.temp
+
+# Docusaurus cache and generated files
+
+.docusaurus
+
+# Serverless directories
+
+.serverless/
+
+# FuseBox cache
+
+.fusebox/
+
+# DynamoDB Local files
+
+.dynamodb/
+
+# TernJS port file
+
+.tern-port
+
+# Stores VSCode versions used for testing VSCode extensions
+
+.vscode-test
+
+# yarn v2
+
+.yarn/cache
+.yarn/unplugged
+.yarn/build-state.yml
+.yarn/install-state.gz
+.pnp.*
+
+# IntelliJ based IDEs
+.idea
+
+# Finder (MacOS) folder config
+.DS_Store

3/README.md

@@ -0,0 +1,15 @@
+# 3
+
+To install dependencies:
+
+```bash
+bun install
+```
+
+To run:
+
+```bash
+bun run index.ts
+```
+
+This project was created using `bun init` in bun v1.0.14. [Bun](https://bun.sh) is a fast all-in-one JavaScript runtime.

3/bun.lockb

@@ -0,0 +1,128 @@
+type Matrix = Array<Array<string | number>>;
+
+const data = await Bun.file("input.txt").text();
+const lines = data.split("\n");
+const matrix = lines.map((line) =>
+  line.split("").map((char) => {
+    if (char === "0") return 0;
+    if (parseInt(char)) return parseInt(char);
+    return char;
+  })
+);
+
+const isEqualToSymbol = (input: string | number) => {
+  // return true if input is different from number and "."
+  if (typeof input === "number") return false;
+  if (input === ".") return false;
+  return true;
+};
+
+const hasSymbolNear = (matrix: Matrix, i: number, j: number): boolean => {
+  if (matrix[i][j + 1] !== undefined) {
+    const right = matrix[i][j + 1];
+
+    if (isEqualToSymbol(right)) {
+      return true;
+    }
+  }
+
+  if (matrix[i][j - 1] !== undefined) {
+    const left = matrix[i][j - 1];
+
+    if (isEqualToSymbol(left)) {
+      return true;
+    }
+  }
+
+  if (matrix[i - 1] !== undefined) {
+    const topLeft = matrix[i - 1][j - 1];
+    const top = matrix[i - 1][j];
+    const topRight = matrix[i - 1][j + 1];
+
+    if (isEqualToSymbol(topLeft)) {
+      return true;
+    }
+
+    if (isEqualToSymbol(top)) {
+      return true;
+    }
+
+    if (isEqualToSymbol(topRight)) {
+      return true;
+    }
+  }
+
+  if (matrix[i + 1] !== undefined) {
+    const bottomLeft = matrix[i + 1][j - 1];
+    const bottom = matrix[i + 1][j];
+    const bottomRight = matrix[i + 1][j + 1];
+
+    if (isEqualToSymbol(bottomLeft)) {
+      return true;
+    }
+
+    if (isEqualToSymbol(bottom)) {
+      return true;
+    }
+
+    if (isEqualToSymbol(bottomRight)) {
+      return true;
+    }
+  }
+
+  return false;
+};
+
+const buildNumber = (matrix: Matrix, i: number, j: number) => {
+  let peekPosition = j;
+  let number = "";
+  while (
+    matrix[i][peekPosition] !== "." &&
+    !isEqualToSymbol(matrix[i][peekPosition])
+  ) {
+    const char = matrix[i][peekPosition].toString();
+    number += char;
+    peekPosition++;
+  }
+  return number;
+};
+
+let numbers = [];
+for (let i = 0; i < matrix.length; i++) {
+  const line = matrix[i];
+  for (let j = 0; j < line.length; j++) {
+    const char = line[j];
+    if (typeof char === "number") {
+      const res = hasSymbolNear(matrix, i, j);
+      if (res) {
+        // has symbol near
+        let number = buildNumber(matrix, i, j);
+        numbers.push(number);
+        j += number.length;
+      } else {
+        // no symbol near
+        let peekPosition = j + 1;
+        let hasSymbolAfter = false;
+        while (typeof matrix[i][peekPosition] === "number") {
+          if (matrix[i][peekPosition] === ".") break;
+          if (hasSymbolNear(matrix, i, peekPosition)) {
+            hasSymbolAfter = true;
+            let number = buildNumber(matrix, i, j);
+            numbers.push(number);
+            j += number.length;
+            break;
+          }
+          peekPosition++;
+        }
+      }
+    }
+  }
+}
+
+console.log(numbers.reduce((acc, curr) => acc + parseInt(curr), 0));
+console.log(numbers);
+
+const data2 = await Bun.file("input.txt").text();
+const lines2 = data2.split("\n");
+const grid = lines2.map((line) => line.split("."));
+console.log(grid);