Merge pull request #61 from monkey0722/refactoring-0103

Improve Code Style and Config, Plus Minor Refactoring

Author: monkey0722

.gitignore

@@ -1,5 +1,9 @@
-# npm yarn
-/node_modules
-/npm-debug.log
-package-lock.json
-yarn-*.log
+# OSX
+#
+.DS_Store
+
+# node.js
+#
+node_modules/
+npm-debug.log
+yarn-error.log

algorithms/dp/coinChange/coinChange.test.ts renamed to algorithms/dp/coin-change/coinChange.test.ts

@@ -16,10 +16,8 @@ export class BellmanFord {
    * @throws {Error} If the input parameters are invalid.
    */
   static findShortestPaths(vertices: number, edges: Edge[], source: number): number[] | null {
-    // Validate input
     this.validateInput(vertices, edges, source);
 
-    // Initialize distances
     const distances = new Array(vertices).fill(Infinity);
     distances[source] = 0;
 

algorithms/dp/coinChange/coinChange.ts renamed to algorithms/dp/coin-change/coinChange.ts

@@ -1,32 +1,35 @@
-const parser = require("@typescript-eslint/parser");
-const typescriptPlugin = require("@typescript-eslint/eslint-plugin");
+const parser = require('@typescript-eslint/parser');
+const typescriptPlugin = require('@typescript-eslint/eslint-plugin');
 
 module.exports = [
   {
-    files: ["**/*.ts"],
+    files: ['**/*.ts'],
     languageOptions: {
       parser: parser,
       parserOptions: {
-        sourceType: "module",
-        project: "./tsconfig.json",
+        sourceType: 'module',
+        project: './tsconfig.json',
         tsconfigRootDir: __dirname,
       },
     },
     plugins: {
-      "@typescript-eslint": typescriptPlugin,
+      '@typescript-eslint': typescriptPlugin,
     },
     rules: {
-      "no-extra-semi": "off",
-      "no-irregular-whitespace": ["error", { skipTemplates: true }],
-      "@typescript-eslint/no-unused-vars": "error",
-      "@typescript-eslint/no-useless-constructor": "error",
-      "@typescript-eslint/explicit-function-return-type": ["warn", {
-        allowExpressions: true,
-        allowTypedFunctionExpressions: true,
-      }],
-      "@typescript-eslint/no-floating-promises": "error",
-      "@typescript-eslint/await-thenable": "error",
-      "eqeqeq": ["error", "always", { null: "ignore" }],
+      'no-extra-semi': 'off',
+      'no-irregular-whitespace': ['error', {skipTemplates: true}],
+      '@typescript-eslint/no-unused-vars': 'error',
+      '@typescript-eslint/no-useless-constructor': 'error',
+      '@typescript-eslint/explicit-function-return-type': [
+        'warn',
+        {
+          allowExpressions: true,
+          allowTypedFunctionExpressions: true,
+        },
+      ],
+      '@typescript-eslint/no-floating-promises': 'error',
+      '@typescript-eslint/await-thenable': 'error',
+      eqeqeq: ['error', 'always', {null: 'ignore'}],
     },
   },
 ];

algorithms/search/bellman-ford-search/bellmanFordSearch.ts

@@ -1,17 +1,14 @@
 {
   "name": "computer-science",
   "version": "1.0.0",
-  "description": "",
+  "description": "Computer Science in TypeScript",
   "main": "",
   "scripts": {
     "test": "jest",
     "typecheck": "tsc --noEmit --skipLibCheck",
     "lint": "eslint ./**/*.ts",
     "lint-fix": "eslint --fix ./**/*.ts",
-    "prettier": "prettier --write \"./**/*.{ts,tsx}\" --ignore-path \".gitignore\""
-  },
-  "dependencies": {
-    "typescript": "^5.7.2"
+    "prettier": "prettier --write './**/*.{js,ts,tsx}' --ignore-path '.gitignore'"
   },
   "devDependencies": {
     "@types/jest": "^29.5.14",
@@ -23,7 +20,8 @@
     "lint-staged": "^15.2.11",
     "prettier": "^3.4.2",
     "ts-jest": "^29.2.5",
-    "ts-node": "^10.9.2"
+    "ts-node": "^10.9.2",
+    "typescript": "^5.7.2"
   },
   "lint-staged": {
     "*.{ts,tsx}": [
@@ -34,7 +32,7 @@
   },
   "jest": {
     "transform": {
-      "^.+\\.tsx?$": "ts-jest"
+      "^.+\\.tsx?$": ["ts-jest", { "tsconfig": "tsconfig.json" }]
     }
   },
   "repository": {

eslint.config.js

@@ -1,7 +1,7 @@
 {
   "compilerOptions": {
     "module": "NodeNext",
-    "target": "ES2023",
+    "target": "ESNext",
     "lib": ["ES2023", "DOM"],
     "sourceMap": true,
     "allowJs": true,
@@ -18,7 +18,7 @@
     "forceConsistentCasingInFileNames": true,
     "baseUrl": ".",
     "paths": {
-      "~": ["/"]
+      "~": ["./"]
     }
   },
   "include": [