Merge pull request #1 from msach22/duplicates

solution and test for llipio#16

solutions/16.js

@@ -0,0 +1,19 @@
+//msach22
+// should return true if the input array has duplicant element values
+
+const hasDuplicates = (array) => {
+  let map = {};
+  for (let i = 0; i < array.length; i++) {
+    if (map[array[i]]) {
+      return true;
+    }
+    map[array[i]] = true;
+  };
+  return false;
+}
+
+array = [1,2,3];
+
+module.exports = {
+  hasDuplicates
+};

test/16.js

@@ -0,0 +1,21 @@
+const expect = require('chai').expect;
+const duplicates = require('../solutions/16');
+const hasDuplicates = duplicates.hasDuplicates;
+
+describe('check duplicates', () => {
+  it('should return true since array has duplicates', () => {
+    const array = [1,2,3,3,4];
+    const expected = true;
+    expect(hasDuplicates(array)).eql(expected);
+  });
+  it('should return false because array does not have duplicates', () => {
+    const array = [1,2,3,4];
+    const expected = false;
+    expect(hasDuplicates(array)).eql(expected);
+  });
+  it('should return false because array is empty', () => {
+    const array = [];
+    const expected = false;
+    expect(hasDuplicates(array)).eql(expected);
+  });
+});