Fix TypeScript build issues

Author: another-guy

__tests__/1-1-top-sort.spec.ts

@@ -1,27 +1,27 @@
-import { IGraph } from '../src/practice/0-directed-graph';
+import { IDirectedGraph } from '../src/practice/0-directed-graph';
 import { isTopSort, pathExists, topSort } from '../src/practice/1-1-top-sort';
 
-export const singleNode: IGraph = {
+export const singleNode: IDirectedGraph = {
   nodes: ['a'],
   edges: {},
 };
 
-export const loop: IGraph = {
+export const loop: IDirectedGraph = {
   nodes: ['a'],
   edges: { a: ['a'] },
 };
 
-export const shortChain: IGraph = {
+export const shortChain: IDirectedGraph = {
   nodes: ['a', 'b'],
   edges: { a: ['b'] },
 };
 
-export const longChain: IGraph = {
+export const longChain: IDirectedGraph = {
   nodes: ['a', 'b', 'c', 'd'],
   edges: { a: ['b'], b: ['c'], c: ['d'] },
 };
 
-export const linkedChain: IGraph = {
+export const linkedChain: IDirectedGraph = {
   nodes: ['a', 'b', 'c'],
   edges: { a: ['b'], b: ['c'], c: ['a'] },
 };

__tests__/3-1-single-array-multiple-stacks.spec.ts

@@ -63,9 +63,9 @@ describe(MultiStack.name, () => {
 describe(DoubleStack.name, () => {
   describe(`left stack`, () => {
     [
-      { capacity: null, values: [ 1 ] },
-      { capacity: null, values: [ 1, 2 ] },
-      { capacity: null, values: [ 1, 2, 3 ] },
+      { capacity: undefined, values: [ 1 ] },
+      { capacity: undefined, values: [ 1, 2 ] },
+      { capacity: undefined, values: [ 1, 2, 3 ] },
     ].forEach(testCase => {
       it(`Should correctly implement pushLeft(), popLeft(), isEmpty* for ${JSON.stringify(testCase)}`, () => {
         const { capacity, values } = testCase;
@@ -86,7 +86,7 @@ describe(DoubleStack.name, () => {
     });
 
     [
-      { capacity: null, values: [ ] },
+      { capacity: undefined, values: [ ] },
     ].forEach(testCase => {
       it(`Should correctly implement pushLeft(), popLeft(), isEmpty* for ${JSON.stringify(testCase)}`, () => {
         const { capacity, values } = testCase;
@@ -121,9 +121,9 @@ describe(DoubleStack.name, () => {
 
   describe(`right stack`, () => {
     [
-      { capacity: null, values: [ 1 ] },
-      { capacity: null, values: [ 1, 2 ] },
-      { capacity: null, values: [ 1, 2, 3 ] },
+      { capacity: undefined, values: [ 1 ] },
+      { capacity: undefined, values: [ 1, 2 ] },
+      { capacity: undefined, values: [ 1, 2, 3 ] },
     ].forEach(testCase => {
       it(`Should correctly implement pushRight(), popRight(), isEmpty* for ${JSON.stringify(testCase)}`, () => {
         const { capacity, values } = testCase;
@@ -144,7 +144,7 @@ describe(DoubleStack.name, () => {
     });
 
     [
-      { capacity: null, values: [ ] },
+      { capacity: undefined, values: [ ] },
     ].forEach(testCase => {
       it(`Should correctly implement pushRight(), popRight(), isEmpty* for ${JSON.stringify(testCase)}`, () => {
         const { capacity, values } = testCase;
@@ -232,9 +232,9 @@ describe(DoubleStack.name, () => {
 
 describe(SingleStack.name, () => {
   [
-    { capacity: null, values: [ 1 ] },
-    { capacity: null, values: [ 1, 2 ] },
-    { capacity: null, values: [ 1, 2, 3 ] },
+    { capacity: undefined, values: [ 1 ] },
+    { capacity: undefined, values: [ 1, 2 ] },
+    { capacity: undefined, values: [ 1, 2, 3 ] },
   ].forEach(testCase => {
     it(`Should correctly implement push(), pop(), isEmpty for ${JSON.stringify(testCase)}`, () => {
       const { capacity, values } = testCase;
@@ -254,7 +254,7 @@ describe(SingleStack.name, () => {
   });
 
   [
-    { capacity: null, values: [ ] },
+    { capacity: undefined, values: [ ] },
   ].forEach(testCase => {
     it(`Should correctly implement push(), pop(), isEmpty for ${JSON.stringify(testCase)}`, () => {
       const { capacity, values } = testCase;

__tests__/5-1-insert-m-into-n.spec.ts

@@ -19,8 +19,8 @@ describe(insertMintoN.name, () => {
     { n: 1024, m: 19, i: 2, j: 6, expectedNumber: 1100 },
     { n: 1198, m: 20, i: 2, j: 6, expectedNumber: 1234 },
   ].forEach(({ n, m, i, j, expectedNumber }) => {
-    const numberFrom = v => ((typeof v === 'number') ? v : Number.parseInt(v, 2)) >>> 0;
-    const bitsFrom = v => (typeof v === 'string') ? v : v.toString(2);
+    const numberFrom = (v: any) => ((typeof v === 'number') ? v : Number.parseInt(v, 2)) >>> 0;
+    const bitsFrom = (v: any) => (typeof v === 'string') ? v : v.toString(2);
     const nNumber = numberFrom(n);
     const mNumber = numberFrom(m);
     const nBits = bitsFrom(n);

__tests__/8-2-robot-in-a-grid.spec.ts

@@ -4,7 +4,7 @@ import {
   Grid,
 } from '../src/cracking-the-coding-interview/8-recursion-and-dynamic-programming/8-2-robot-in-a-grid';
 
-const nullGrid: Grid = null;
+const nullGrid: Grid | undefined = undefined;
 
 const gridWithSingleBlockedCell: Grid = [['x']];
 
@@ -69,11 +69,11 @@ describe(`${findPathRecursively.name} & ${findPath.name}`, () => {
     const gridText = JSON.stringify(grid, null, 2);
 
     it(`[Recursive] Should return "${path}" for grid\n${gridText}`, () => {
-      expect(findPathRecursively(grid)).toEqual(expectedPath);
+      expect(findPathRecursively(grid!)).toEqual(expectedPath);
     });
 
     it(`[Non-recursive] Should return "${path}" for grid\n${gridText}`, () => {
-      expect(findPath(grid)).toEqual(expectedPath);
+      expect(findPath(grid!)).toEqual(expectedPath);
     });
   });
 });