ts

interview_prep/algorithm/ts/ts/Readme.md

@@ -0,0 +1,11 @@
+```
+npx tsc --init
+
+
+# update src, dist
+
+npx ts-jest config:init
+
+
+npm test
+```

interview_prep/algorithm/ts/ts/jest.config.js

@@ -0,0 +1,5 @@
+/** @type {import('ts-jest').JestConfigWithTsJest} */
+module.exports = {
+  preset: 'ts-jest',
+  testEnvironment: 'node',
+};

interview_prep/algorithm/ts/ts/package.json

@@ -0,0 +1,5 @@
+{  
+    "scripts": {
+        "test": "jest"
+    }
+}

interview_prep/algorithm/ts/ts/src/check_braces.ts

@@ -0,0 +1,12 @@
+export function check(braces: string) {
+    let opening = ['(', '[', '{']
+    let closing = [')', ']', '}']
+    let arr = []
+    for (let i = 0; i < braces.length; i++) {
+        if (opening.includes(braces[i])) {
+            arr.push(braces[i])
+        } else if (closing.indexOf(braces[i]) === opening.indexOf(arr[arr.length - 1])) {
+                arr.pop()
+        } else return false
+    } return arr.length === 0;
+}

interview_prep/algorithm/ts/ts/src/index.js

@@ -0,0 +1,8 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.hello = void 0;
+const world = 'world';
+function hello(who = world) {
+    return `Hello ${who}! `;
+}
+exports.hello = hello;

interview_prep/algorithm/ts/ts/src/index.ts

@@ -0,0 +1,5 @@
+const world = 'world';
+
+export function hello(who: string = world): string {
+  return `Hello ${who}! `;
+}

interview_prep/algorithm/ts/ts/src/math.ts

@@ -0,0 +1,7 @@
+export function add(x: number, y: number): number {
+    return x + y;
+}
+
+export function multiply(x: number, y: number): number {
+    return x * y;
+}

interview_prep/algorithm/ts/ts/src/queue.ts

@@ -0,0 +1,63 @@
+/**
+ *
+ *
+ * @export
+ * @class Queue
+ */
+export class Queue<T> {
+    list: T[];
+
+    /**
+     *Creates an instance of Queue.
+     * @memberof Queue
+     */
+    constructor() {
+      this.list = [];
+    }
+
+    /**
+     * @param {*} item
+     * @return {Queue}
+     * @memberof Queue
+     */
+    enqueue(item: T): Queue<T> {
+      this.list = [...this.list, item];
+      return this;
+    }
+
+    /**
+     *
+     *
+     * @return {Queue}
+     * @memberof Queue
+     */
+    dequeue(): T {
+      const item = this.list[0];
+      this.list = this.list.slice(1);
+      return item;
+    }
+
+    /**
+     * @return {boolean}
+     * @memberof Queue
+     */
+    isEmpty(): boolean {
+      return this.list.length == 0;
+    }
+
+    /**
+     * @return {number}
+     * @memberof Queue
+     */
+    getLength(): number {
+      return this.list.length;
+    }
+
+    /**
+     * @return {string}
+     * @memberof Queue
+     */
+    toString(): string {
+      return this.list.toString();
+    }
+  }

interview_prep/algorithm/ts/ts/src/trap_rain_water.ts

@@ -0,0 +1,22 @@
+export function trap(height: number[]): number {
+    if (!height) return 0;
+
+    let l = 0;
+    let r = height.length - 1;
+    let leftMax = height[l];
+    let rightMax = height[r];
+    let res = 0;
+
+    while (l < r) {
+        if (leftMax < rightMax) {
+            l += 1;
+            leftMax = Math.max(leftMax, height[l]);
+            res += leftMax - height[l];
+        } else {
+            r -= 1;
+            rightMax = Math.max(rightMax, height[r]);
+            res += rightMax - height[r];
+        }
+    }
+    return res;
+}

interview_prep/algorithm/ts/ts/test/check_braces.test.ts

@@ -0,0 +1,24 @@
+import { check } from "../src/check_braces";
+describe("well", () => {
+    it("() ok", () => {
+      const well = check('()');
+      expect(well).toEqual(true);
+    });
+
+    it("([]) ok", () => {
+        const well = check('([])');
+        expect(well).toEqual(true);
+      });
+  });
+
+  describe("NOT well", () => {
+    it("()] NOT ok", () => {
+      const well = check('()]');
+      expect(well).toEqual(false);
+    });
+
+    it("[([) NOT ok", () => {
+        const well = check('[([)');
+        expect(well).toEqual(false);
+      });
+  });  

interview_prep/algorithm/ts/ts/test/math.test.ts

@@ -0,0 +1,14 @@
+
+import { add, multiply } from "../src/math";
+
+describe("Math functions", () => {
+  it("should multiply 5 by 3", () => {
+    const result = multiply(5, 3);
+    expect(result).toEqual(15);
+  });
+
+  it("should add 5 by 3", () => {
+    const result = add(5, 3);
+    expect(result).toEqual(8);
+  });
+});

interview_prep/algorithm/ts/ts/test/queue.test.ts

@@ -0,0 +1,51 @@
+import {Queue} from '../src/queue';
+
+test('queue length', () => {
+  const queue = new Queue();
+  expect(queue.getLength()).toBe(0);
+
+  const item = {foo: 'bar'};
+  queue.enqueue(item);
+  expect(queue.getLength()).toBe(1);
+
+  queue.dequeue();
+  expect(queue.getLength()).toBe(0);
+});
+
+test('dequeued', () => {
+  const queue = new Queue();
+  const itemA = {foo: 'bar'};
+  const itemB = {x: 'y'};
+
+  queue.enqueue(itemA);
+  queue.enqueue(itemB);
+
+  expect(queue.dequeue()).toBe(itemA);
+  expect(queue.dequeue()).toBe(itemB);
+});
+
+test('empty', () => {
+  const queue = new Queue();
+
+  queue
+      .enqueue('a')
+      .enqueue('b')
+      .enqueue('c');
+
+  queue.dequeue();
+  queue.dequeue();
+  queue.dequeue();
+
+  expect(queue.isEmpty()).toBe(true);
+});
+
+test('items can be enqueued', () => {
+  const queue = new Queue();
+
+  queue
+      .enqueue('1')
+      .enqueue('2')
+      .enqueue('3');
+
+  expect(queue.toString()).toBe('1,2,3');
+});

interview_prep/algorithm/ts/ts/test/trap_rain_water.test.ts

@@ -0,0 +1,7 @@
+import { trap } from "../src/trap_rain_water";
+describe("water in da puddle", () => {
+    it("[3, 0, 2, 0, 4] -> 7", () => {
+      const trapped = trap([3, 0, 2, 0, 4]);
+      expect(trapped).toEqual(7);
+    });
+  });

interview_prep/algorithm/ts/ts/tsconfig.json

@@ -0,0 +1,112 @@
+{
+  "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": "./src",                                  /* 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. */
+    // "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. */
+    // "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. */
+    // "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": "./dist",                                   /* Specify an output folder for all emitted files. */
+    // "removeComments": true,                           /* Disable emitting comments. */
+    // "noEmit": true,                                   /* Disable emitting files from a compilation. */
+    // "importHelpers": true,                            /* Allow importing helper functions from tslib once per project, instead of including them per-file. */
+    // "importsNotUsedAsValues": "remove",               /* Specify emit/checking behavior for imports that are only used for types. */
+    // "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. */
+    // "preserveValueImports": true,                     /* Preserve unused imported values in the JavaScript output that would otherwise be removed. */
+
+    /* 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. */
+    // "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. */
+    // "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. */
+  },
+  "scripts": {
+    "test": "jest"
+  }  
+}