Breadth first

.eslintignore

@@ -0,0 +1,6 @@
+**/node_modules/*
+**/*.min.js
+**/vendor/*
+**/coverage/*
+**/build/*
+**/docs/*

.eslintrc

@@ -0,0 +1,25 @@
+{
+  "env": {
+    "browser": true,
+    "node": true,
+    "commonjs": true,
+    "jest": true,
+    "es6": true
+  },
+  "globals": {
+    "fail":true
+  },
+  "extends": "eslint:recommended",
+  "parserOptions": {
+    "sourceType": "module",
+    "ecmaVersion": 2018
+  },
+  "rules": {
+    "no-console": "off",
+    "indent": [ "error", 2 ],
+    "quotes": ["error", "single", { "allowTemplateLiterals": true }],
+    "comma-dangle": ["error", "always-multiline"],
+    "semi": [ "error", "always" ],
+    "no-unused-vars": [1, {"vars": "local", "args": "none"}]
+  }
+}

.gitattributes

@@ -0,0 +1,4 @@
+* text=auto
+
+# Align with eslint linebreak-style: [ "error", "unix" ]
+*.js text eol=lf

.gitignore

@@ -0,0 +1,145 @@
+# 401 JS
+db
+.env
+temp
+build
+
+# Created by https://www.gitignore.io/api/vim,osx,node,linux,windows
+### Linux ###
+*~
+
+# temporary files which can be created if a process still has a handle open of a deleted file
+.fuse_hidden*
+
+# KDE directory preferences
+.directory
+
+# Linux trash folder which might appear on any partition or disk
+.Trash-*
+
+# .nfs files are created when an open file is removed but is still being accessed
+.nfs*
+
+### Node ###
+# Logs
+logs
+*.log
+npm-debug.log*
+yarn-debug.log*
+yarn-error.log*
+
+# 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
+
+# nyc test coverage
+.nyc_output
+
+# Grunt intermediate storage (http://gruntjs.com/creating-plugins#storing-task-files)
+.grunt
+
+# Bower dependency directory (https://bower.io/)
+bower_components
+
+# node-waf configuration
+.lock-wscript
+
+# Compiled binary addons (http://nodejs.org/api/addons.html)
+build/Release
+
+# Dependency directories
+node_modules/
+jspm_packages/
+
+# Typescript v1 declaration files
+typings/
+
+# Optional npm cache directory
+.npm
+
+# Optional eslint cache
+.eslintcache
+
+# Optional REPL history
+.node_repl_history
+
+# Output of 'npm pack'
+*.tgz
+
+# Yarn Integrity file
+.yarn-integrity
+
+# dotenv environment variables file
+.env
+
+
+### OSX ###
+*.DS_Store
+.AppleDouble
+.LSOverride
+
+# Icon must end with two \r
+Icon
+
+# Thumbnails
+._*
+
+# Files that might appear in the root of a volume
+.DocumentRevisions-V100
+.fseventsd
+.Spotlight-V100
+.TemporaryItems
+.Trashes
+.VolumeIcon.icns
+.com.apple.timemachine.donotpresent
+
+# Directories potentially created on remote AFP share
+.AppleDB
+.AppleDesktop
+Network Trash Folder
+Temporary Items
+.apdisk
+
+### Vim ###
+# swap
+[._]*.s[a-v][a-z]
+[._]*.sw[a-p]
+[._]s[a-v][a-z]
+[._]sw[a-p]
+# session
+Session.vim
+# temporary
+.netrwhist
+# auto-generated tag files
+tags
+
+### Windows ###
+# Windows thumbnail cache files
+Thumbs.db
+ehthumbs.db
+ehthumbs_vista.db
+
+# Folder config file
+Desktop.ini
+
+# Recycle Bin used on file shares
+$RECYCLE.BIN/
+
+# Windows Installer files
+*.cab
+*.msi
+*.msm
+*.msp
+
+# Windows shortcuts
+*.lnk
+
+# End of https://www.gitignore.io/api/vim,osx,node,linux,windows

.travis.yml

@@ -0,0 +1,10 @@
+language: node_js
+node_js:
+  - "stable"
+branches:
+  only:
+    - master
+script:
+  - npm run lint
+  - npm test
+

Chalenges/_test_/array-binary-sort.test.js

@@ -0,0 +1,13 @@
+const findIndex = require('../arrayBinarySort/array-binary-sort');
+
+const arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
+const find = 3;
+
+describe('array tests', () => {
+
+  const result = findIndex(arr, find);
+
+  test('did find array index', () => {
+    expect(result).toBe(2);
+  });
+});

Chalenges/_test_/array-reverse.test.js

@@ -0,0 +1,11 @@
+const reverseArray = require('../arrayRerverse/array-reverse');
+
+const testArr = [1, 2, 3];
+const result = reverseArray(testArr);
+
+describe.skip('array tests', () => {
+
+  test('is array reversed', () => {
+    expect(result).toStrictEqual([3, 2, 1]);
+  });
+});

Chalenges/_test_/array-shift.test.js

@@ -0,0 +1,18 @@
+const array = require('../arrayShift/array-shift');
+
+
+describe('array tests', () => {
+
+  it('is array shifted', () => {
+    const testArr = [2, 3, 4, 5];
+    const result = array.arrayShift(testArr, 1);
+    expect(result).toStrictEqual([1, 2, 3, 4, 5]);
+  });
+
+  it('is array shifted', () => {
+    const testArr = [1, 2, 4, 5];
+    const result = array.arraySplice(testArr, 3);
+    expect(result).toStrictEqual([1, 2, 3, 4, 5]);
+  });
+
+});

Chalenges/_test_/binary-tree.test.js

@@ -0,0 +1,90 @@
+const TreeNode = require('../binaryTree/binary-tree');
+
+describe('make and traverse a binary tree', () => {
+  it('make a tree', () => {
+    const newTree = new TreeNode();
+    expect(newTree.root).toBe(null);
+
+    newTree.add(6);
+    newTree.add(8);
+    newTree.add(4);
+
+    expect(newTree.root.value).toBe(6);
+    expect(newTree.root.left.value).toBe(4);
+    expect(newTree.root.right.value).toBe(8);
+  });
+
+  it('make a tree', () => {
+    const newTree = new TreeNode();
+    expect(newTree.root).toBe(null);
+
+    newTree.add(6);
+    newTree.add(8);
+    newTree.add(4);
+    newTree.add(2);
+
+    expect(newTree.root.value).toBe(6);
+    expect(newTree.root.left.value).toBe(4);
+    expect(newTree.root.left.left.value).toBe(2);
+    expect(newTree.root.right.value).toBe(8);
+  });
+
+  it('preOrder tree', () => {
+    const newTree = new TreeNode();
+    expect(newTree.root).toBe(null);
+
+    newTree.add(6);
+    newTree.add(8);
+    newTree.add(4);
+    newTree.add(2);
+    newTree.add(3);
+
+    const values = newTree.preOrder();
+    expect(values).toEqual([6, 4, 2, 3, 8]);
+  });
+
+  it('inOrder tree', () => {
+    const newTree = new TreeNode();
+    expect(newTree.root).toBe(null);
+
+    newTree.add(6);
+    newTree.add(8);
+    newTree.add(4);
+    newTree.add(2);
+    newTree.add(1);
+
+    const values = newTree.inOrder();
+
+    expect(values).toEqual([1, 2, 4, 6, 8]);
+  });
+  it('postOrder tree', () => {
+    const newTree = new TreeNode();
+    expect(newTree.root).toBe(null);
+
+    newTree.add(6);
+    newTree.add(8);
+    newTree.add(4);
+    newTree.add(2);
+    newTree.add(1);
+
+    const values = newTree.postOrder();
+
+    expect(values).toEqual([6, 8, 4, 2, 1]);
+  });
+  it('breadth first tree', () => {
+    const newTree = new TreeNode();
+    expect(newTree.root).toBe(null);
+
+    newTree.add(6);
+    newTree.add(8);
+    newTree.add(4);
+    newTree.add(2);
+    newTree.add(5);
+    newTree.add(7);
+    newTree.add(9);
+
+    const values = newTree.breadthFirst();
+    console.log(values);
+    expect(values).toEqual([6, 4, 8, 2, 5, 7, 9]);
+  });
+});

Chalenges/_test_/bracket-validation.test.js

@@ -0,0 +1,39 @@
+const bracketValidation = require('../multiBracketValidation/bracket-validation');
+
+describe('validate', () => {
+  it('true cases', () => {
+    const thing1 = '{}[]';
+    const actual1 = bracketValidation(thing1);
+    expect(actual1).toBe(true);
+
+    const thing2 = '()';
+    const actual2 = bracketValidation(thing2);
+    expect(actual2).toBe(true);
+
+    const thing3 = '({}[])';
+    const actual3 = bracketValidation(thing3);
+    expect(actual3).toBe(true);
+
+    const thing4 = '{[()]}';
+    const actual4 = bracketValidation(thing4);
+    expect(actual4).toBe(true);
+  });
+
+  it('false cases', () => {
+    const thing1 = '}]}[]';
+    const actual1 = bracketValidation(thing1);
+    expect(actual1).toBe(false);
+
+    const thing2 = '(';
+    const actual2 = bracketValidation(thing2);
+    expect(actual2).toBe(false);
+
+    const thing3 = '})';
+    const actual3 = bracketValidation(thing3);
+    expect(actual3).toBe(false);
+
+    const thing4 = '{)}}';
+    const actual4 = bracketValidation(thing4);
+    expect(actual4).toBe(false);
+  });
+});

Chalenges/_test_/fifo-animal-shelter.test.js

@@ -0,0 +1,18 @@
+const Animals = require('../fifoAnimalShelter/fifo-animal-shelter');
+
+describe('make fifo animal model', () => {
+
+  it('make a shelter list', () => {
+    const shelter = new Animals();
+    shelter.enqueue('cat', 'boots');
+    shelter.enqueue('cat', 'snowball');
+    shelter.enqueue('dog', 'fido');
+    shelter.enqueue('dog', 'ella');
+    console.log(shelter);
+    const dog = shelter.dequeue('dog');
+    const cat = shelter.dequeue('cat');
+
+    expect(dog).toBe('fido');
+    expect(cat).toBe('boots');
+  });
+});