add missing days

.gitignore

@@ -128,3 +128,6 @@ dist
 .yarn/build-state.yml
 .yarn/install-state.gz
 .pnp.*
+
+resources/
+*.js

day1.ts

@@ -0,0 +1,45 @@
+import * as fs from 'fs';
+
+function parseFileToArrays(filePath: string): { firstColumn: number[], secondColumn: number[] } {
+	const fileContent = fs.readFileSync(filePath, 'utf8');
+	const lines = fileContent.split('\n').filter(line => line.trim() !== '');
+
+	const firstColumn: number[] = [];
+	const secondColumn: number[] = [];
+
+	for (const line of lines) {
+		const [first, second] = line.trim().split(/\s+/).map(Number);
+		if (!isNaN(first) && !isNaN(second)) {
+			firstColumn.push(first);
+			secondColumn.push(second);
+		}
+	}
+
+	return { firstColumn, secondColumn };
+}
+
+const filePath = 'resources/day1_input.txt'; // Replace with the actual file path
+const { firstColumn, secondColumn } = parseFileToArrays(filePath);
+
+console.log('First Column:', firstColumn);
+console.log('Second Column:', secondColumn);
+
+const sumDistance = (arr1: number[], arr2: number[]): number => arr1.sort((a, b) => a - b).reduce((sum, val, i) => sum + Math.abs(val - arr2.sort((a, b) => a - b)[i]), 0);
+
+console.log('Sum distance:', sumDistance(firstColumn, secondColumn));
+
+function calculateSimilarityScore(leftList: number[], rightList: number[]): number {
+	const rightFrequency = rightList.reduce((freq, num) => {
+		freq[num] = (freq[num] || 0) + 1; // Count occurrences of each number in the right list
+		return freq;
+	}, {} as Record<number, number>);
+
+	return leftList.reduce((score, num) => {
+		const countInRight = rightFrequency[num] || 0; // Get the count of the number in the right list
+		return score + num * countInRight; // Add the weighted contribution to the score
+	}, 0);
+}
+
+const similarityScore = calculateSimilarityScore(firstColumn, secondColumn);
+
+console.log('Similarity Score:', similarityScore);

day2.ts

@@ -0,0 +1,38 @@
+import * as fs from 'fs';
+
+const parseFile = (filePath: string): number[][] =>
+	fs.readFileSync(filePath, 'utf8')
+		.split('\n')
+		.filter(line => line.trim() !== '')
+		.map(line => line.split(' ').map(Number));
+
+
+// convert from histogram to difference
+const convert = (arr: number[]): number[] =>
+	// [4, 5, 8] => [1, 3]
+	arr
+		.map((val, i, arr) => i < arr.length - 1 ? arr[i + 1] - val : null)
+		.filter(val => val !== null);
+
+const safe = (differences: number[]): boolean =>
+	// all are positive or all are negative
+	// abs minimum is 1 and maximum is 3
+	(differences.map(Math.sign).every(sign => sign === 1) || differences.map(Math.sign).every(sign => sign === -1)) && differences.every(diff => Math.abs(diff) <= 3 && Math.abs(diff) >= 1);
+
+
+const dampenerBruteSafe = (report: number[]): boolean => {
+	if (safe(convert(report))) return true;
+	for (let i = 0; i < report.length; i++) {
+		// new report is report without element at i
+		const new_report = report.slice(0, i).concat(report.slice(i + 1));
+		if (safe(convert(new_report))) return true;
+	}
+	return false;
+}
+
+const reports = parseFile('resources/day2_input.txt');
+const differences = reports.map(convert);
+
+console.log('reports:', reports);
+console.log('differences:', differences);
+console.log('safe reports count', reports.filter(dampenerBruteSafe).length);

day3.ts

@@ -0,0 +1,57 @@
+import * as fs from 'fs';
+
+// read file
+const readFile = (filePath: string) => {
+	return fs.readFileSync(filePath, 'utf8');
+}
+
+// regex for finding all mul(digit,digit) occurrences
+const regex = /mul\((\d+),(\d+)\)/g;
+const r_do = /do\(\)/g;
+const r_dont = /don't\(\)/g;
+
+type control = [boolean, number];
+
+// get all mul operations with digits from string
+const getMulOperations = (str: string) => {
+	const groups = str.matchAll(regex);
+	return groups;
+}
+
+// get all do positions
+const doPositions = (str: string): control[] => {
+	const dos: control[] = [[true, -1], ...Array.from(str.matchAll(r_do)).map(m => [true, Number(m.index)] as control)];
+	console.log(dos);
+
+	const donts = Array.from(str.matchAll(r_dont)).map(m => [false, Number(m.index)] as control);
+	console.log(donts)
+	// merge dos and dont
+	const merged = dos.concat(donts).sort((a, b) => Number(a[1]) - Number(b[1]));
+	return merged;
+}
+
+// find maximum index before position
+const maxIndex = (doPos: control[], pos: number): boolean => {
+	console.log('checking for pos:', pos);
+	for (let i = doPos.length - 1; i >= 0; i--) {
+		if (doPos[i][1] < pos) {
+			console.log(pos, doPos[i][0])
+			return doPos[i][0];
+		}
+	}
+	return false
+}
+
+// main
+const file = readFile('resources/day3_input.txt');
+
+const matches = Array.from(getMulOperations(file));
+const p1 = matches.map(match => Number(match[1]) * Number(match[2])).reduce((s, v) => s + v, 0)
+console.log('part 1:', p1);
+
+const dos = doPositions(file);
+console.log('dos:', dos);
+const p2 = matches.filter(match => maxIndex(dos, match.index)).map(m => Number(m[1]) * Number(m[2])).reduce((s, v) => s + v, 0);
+
+console.log('part 2:', p2);
+

package.json

@@ -0,0 +1,6 @@
+{
+  "dependencies": {
+    "@types/node": "^22.10.1",
+    "typescript": "^5.7.2"
+  }
+}

tsconfig.json

@@ -0,0 +1,111 @@
+{
+  "compilerOptions": {
+    /* Visit https://aka.ms/tsconfig to read more about this file */
+
+    /* Projects */
+    // "incremental": true,                              /* Save .tsbuildinfo files to allow for incremental compilation of projects. */
+    // "composite": true,                                /* Enable constraints that allow a TypeScript project to be used with project references. */
+    // "tsBuildInfoFile": "./.tsbuildinfo",              /* Specify the path to .tsbuildinfo incremental compilation file. */
+    // "disableSourceOfProjectReferenceRedirect": true,  /* Disable preferring source files instead of declaration files when referencing composite projects. */
+    // "disableSolutionSearching": true,                 /* Opt a project out of multi-project reference checking when editing. */
+    // "disableReferencedProjectLoad": true,             /* Reduce the number of projects loaded automatically by TypeScript. */
+
+    /* Language and Environment */
+    "target": "es2016",                                  /* Set the JavaScript language version for emitted JavaScript and include compatible library declarations. */
+    // "lib": [],                                        /* Specify a set of bundled library declaration files that describe the target runtime environment. */
+    // "jsx": "preserve",                                /* Specify what JSX code is generated. */
+    // "experimentalDecorators": true,                   /* Enable experimental support for legacy experimental decorators. */
+    // "emitDecoratorMetadata": true,                    /* Emit design-type metadata for decorated declarations in source files. */
+    // "jsxFactory": "",                                 /* Specify the JSX factory function used when targeting React JSX emit, e.g. 'React.createElement' or 'h'. */
+    // "jsxFragmentFactory": "",                         /* Specify the JSX Fragment reference used for fragments when targeting React JSX emit e.g. 'React.Fragment' or 'Fragment'. */
+    // "jsxImportSource": "",                            /* Specify module specifier used to import the JSX factory functions when using 'jsx: react-jsx*'. */
+    // "reactNamespace": "",                             /* Specify the object invoked for 'createElement'. This only applies when targeting 'react' JSX emit. */
+    // "noLib": true,                                    /* Disable including any library files, including the default lib.d.ts. */
+    // "useDefineForClassFields": true,                  /* Emit ECMAScript-standard-compliant class fields. */
+    // "moduleDetection": "auto",                        /* Control what method is used to detect module-format JS files. */
+
+    /* Modules */
+    "module": "commonjs",                                /* Specify what module code is generated. */
+    // "rootDir": "./",                                  /* Specify the root folder within your source files. */
+    // "moduleResolution": "node10",                     /* Specify how TypeScript looks up a file from a given module specifier. */
+    // "baseUrl": "./",                                  /* Specify the base directory to resolve non-relative module names. */
+    // "paths": {},                                      /* Specify a set of entries that re-map imports to additional lookup locations. */
+    // "rootDirs": [],                                   /* Allow multiple folders to be treated as one when resolving modules. */
+    // "typeRoots": [],                                  /* Specify multiple folders that act like './node_modules/@types'. */
+    // "types": [],                                      /* Specify type package names to be included without being referenced in a source file. */
+    // "allowUmdGlobalAccess": true,                     /* Allow accessing UMD globals from modules. */
+    // "moduleSuffixes": [],                             /* List of file name suffixes to search when resolving a module. */
+    // "allowImportingTsExtensions": true,               /* Allow imports to include TypeScript file extensions. Requires '--moduleResolution bundler' and either '--noEmit' or '--emitDeclarationOnly' to be set. */
+    // "rewriteRelativeImportExtensions": true,          /* Rewrite '.ts', '.tsx', '.mts', and '.cts' file extensions in relative import paths to their JavaScript equivalent in output files. */
+    // "resolvePackageJsonExports": true,                /* Use the package.json 'exports' field when resolving package imports. */
+    // "resolvePackageJsonImports": true,                /* Use the package.json 'imports' field when resolving imports. */
+    // "customConditions": [],                           /* Conditions to set in addition to the resolver-specific defaults when resolving imports. */
+    // "noUncheckedSideEffectImports": true,             /* Check side effect imports. */
+    // "resolveJsonModule": true,                        /* Enable importing .json files. */
+    // "allowArbitraryExtensions": true,                 /* Enable importing files with any extension, provided a declaration file is present. */
+    // "noResolve": true,                                /* Disallow 'import's, 'require's or '<reference>'s from expanding the number of files TypeScript should add to a project. */
+
+    /* JavaScript Support */
+    // "allowJs": true,                                  /* Allow JavaScript files to be a part of your program. Use the 'checkJS' option to get errors from these files. */
+    // "checkJs": true,                                  /* Enable error reporting in type-checked JavaScript files. */
+    // "maxNodeModuleJsDepth": 1,                        /* Specify the maximum folder depth used for checking JavaScript files from 'node_modules'. Only applicable with 'allowJs'. */
+
+    /* Emit */
+    // "declaration": true,                              /* Generate .d.ts files from TypeScript and JavaScript files in your project. */
+    // "declarationMap": true,                           /* Create sourcemaps for d.ts files. */
+    // "emitDeclarationOnly": true,                      /* Only output d.ts files and not JavaScript files. */
+    // "sourceMap": true,                                /* Create source map files for emitted JavaScript files. */
+    // "inlineSourceMap": true,                          /* Include sourcemap files inside the emitted JavaScript. */
+    // "noEmit": true,                                   /* Disable emitting files from a compilation. */
+    // "outFile": "./",                                  /* Specify a file that bundles all outputs into one JavaScript file. If 'declaration' is true, also designates a file that bundles all .d.ts output. */
+    // "outDir": "./",                                   /* Specify an output folder for all emitted files. */
+    // "removeComments": true,                           /* Disable emitting comments. */
+    // "importHelpers": true,                            /* Allow importing helper functions from tslib once per project, instead of including them per-file. */
+    // "downlevelIteration": true,                       /* Emit more compliant, but verbose and less performant JavaScript for iteration. */
+    // "sourceRoot": "",                                 /* Specify the root path for debuggers to find the reference source code. */
+    // "mapRoot": "",                                    /* Specify the location where debugger should locate map files instead of generated locations. */
+    // "inlineSources": true,                            /* Include source code in the sourcemaps inside the emitted JavaScript. */
+    // "emitBOM": true,                                  /* Emit a UTF-8 Byte Order Mark (BOM) in the beginning of output files. */
+    // "newLine": "crlf",                                /* Set the newline character for emitting files. */
+    // "stripInternal": true,                            /* Disable emitting declarations that have '@internal' in their JSDoc comments. */
+    // "noEmitHelpers": true,                            /* Disable generating custom helper functions like '__extends' in compiled output. */
+    // "noEmitOnError": true,                            /* Disable emitting files if any type checking errors are reported. */
+    // "preserveConstEnums": true,                       /* Disable erasing 'const enum' declarations in generated code. */
+    // "declarationDir": "./",                           /* Specify the output directory for generated declaration files. */
+
+    /* Interop Constraints */
+    // "isolatedModules": true,                          /* Ensure that each file can be safely transpiled without relying on other imports. */
+    // "verbatimModuleSyntax": true,                     /* Do not transform or elide any imports or exports not marked as type-only, ensuring they are written in the output file's format based on the 'module' setting. */
+    // "isolatedDeclarations": true,                     /* Require sufficient annotation on exports so other tools can trivially generate declaration files. */
+    // "allowSyntheticDefaultImports": true,             /* Allow 'import x from y' when a module doesn't have a default export. */
+    "esModuleInterop": true,                             /* Emit additional JavaScript to ease support for importing CommonJS modules. This enables 'allowSyntheticDefaultImports' for type compatibility. */
+    // "preserveSymlinks": true,                         /* Disable resolving symlinks to their realpath. This correlates to the same flag in node. */
+    "forceConsistentCasingInFileNames": true,            /* Ensure that casing is correct in imports. */
+
+    /* Type Checking */
+    "strict": true,                                      /* Enable all strict type-checking options. */
+    // "noImplicitAny": true,                            /* Enable error reporting for expressions and declarations with an implied 'any' type. */
+    // "strictNullChecks": true,                         /* When type checking, take into account 'null' and 'undefined'. */
+    // "strictFunctionTypes": true,                      /* When assigning functions, check to ensure parameters and the return values are subtype-compatible. */
+    // "strictBindCallApply": true,                      /* Check that the arguments for 'bind', 'call', and 'apply' methods match the original function. */
+    // "strictPropertyInitialization": true,             /* Check for class properties that are declared but not set in the constructor. */
+    // "strictBuiltinIteratorReturn": true,              /* Built-in iterators are instantiated with a 'TReturn' type of 'undefined' instead of 'any'. */
+    // "noImplicitThis": true,                           /* Enable error reporting when 'this' is given the type 'any'. */
+    // "useUnknownInCatchVariables": true,               /* Default catch clause variables as 'unknown' instead of 'any'. */
+    // "alwaysStrict": true,                             /* Ensure 'use strict' is always emitted. */
+    // "noUnusedLocals": true,                           /* Enable error reporting when local variables aren't read. */
+    // "noUnusedParameters": true,                       /* Raise an error when a function parameter isn't read. */
+    // "exactOptionalPropertyTypes": true,               /* Interpret optional property types as written, rather than adding 'undefined'. */
+    // "noImplicitReturns": true,                        /* Enable error reporting for codepaths that do not explicitly return in a function. */
+    // "noFallthroughCasesInSwitch": true,               /* Enable error reporting for fallthrough cases in switch statements. */
+    // "noUncheckedIndexedAccess": true,                 /* Add 'undefined' to a type when accessed using an index. */
+    // "noImplicitOverride": true,                       /* Ensure overriding members in derived classes are marked with an override modifier. */
+    // "noPropertyAccessFromIndexSignature": true,       /* Enforces using indexed accessors for keys declared using an indexed type. */
+    // "allowUnusedLabels": true,                        /* Disable error reporting for unused labels. */
+    // "allowUnreachableCode": true,                     /* Disable error reporting for unreachable code. */
+
+    /* Completeness */
+    // "skipDefaultLibCheck": true,                      /* Skip type checking .d.ts files that are included with TypeScript. */
+    "skipLibCheck": true                                 /* Skip type checking all .d.ts files. */
+  }
+}