bloominstituteoftechnology · smith713 · Jul 10, 2017 · Jul 10, 2017 · Jul 11, 2017 · Jul 11, 2017
diff --git a/allAnagrams/allAnagrams.js b/allAnagrams/allAnagrams.js
@@ -10,4 +10,25 @@
   * example usage:
   * const anagrams = allAnagrams('abc');
   * console.log(anagrams); // [ 'abc', 'acb', 'bac', 'bca', 'cab', 'cba' ]
-  */
+  */
+
+  let allAnagrams = (word, anagram = '', anagrams = []) => {
+    if(!word) {
+      anagrams.push(anagram);
+      return;
+    }
+    for (let i = 0; i < word.length; i++) {
+      anagram += word[i];
+      allAnagrams(word.slice(0, i) + word.slice(i + 1), anagram, anagrams);
+      anagram = anagram.slice(0, anagram.length - 1);
+    }
+    return [...new Set(anagrams)];
+  };
+
+
+  console.log(allAnagrams('abc')); // [ 'abc', 'acb', 'bac', 'bca', 'cab', 'cba' ]
+  console.log(allAnagrams('ab'));  // [ 'ab', 'ba' ]
+  console.log(allAnagrams('1234')); // [ '1234','1243','1324', '1342', '1423', '1432', '2134', '2143', '2314', '2341',
+  //'2413', '2431', '3124', '3142', '3214', '3241', '3412', '3421', '4123', '4132', '4213', '4231', '4312', '4321' ]
+
+  // input! - factorial
diff --git a/array/array.js b/array/array.js
@@ -7,3 +7,36 @@
  * How do these operations compare to that of a linked list?
  * How does the time complexity of insertion and deletion compare to that of a linked list?
  */
+
+ class Array {
+     constructor() {
+         this.storage = {};
+         this.count = 0;
+     }
+     push(value) {
+        this.storage[this.count] = value;
+        this.count++;
+     }
+
+     pop() {
+        this.count--;
+        delete this.storage[this.count];
+        return this.storage[this.count];
+     }
+
+     get(index) {
+        return this.storage[index];
+     }
+
+     delete(index) {
+        if(index < 0 || index >= this.count)
+            return undefined;
+        const deletedValue = this.storage[index];
+        for(let i = index; i < this.count; i++) {
+            this.storage[i] = this.storage[i + 1];
+        }
+        this.storage--;
+        return deletedValue;
+     }
+ }
+
diff --git a/binarySearch/binarySearch.js b/binarySearch/binarySearch.js
@@ -10,6 +10,23 @@
  *	* console.log(index); // 1
 **/
 
-const binarySearch = (nums, target) => {
 
+const binarySearch = (nums, target) => {
+  let start = 0;
+  let end = nums.length - 1;
+
+  while(start <= end) {
+    let mid = (Math.floor((start + end) / 2));
+    if(nums[mid] === target) {
+      return mid;
+    } else if(target < nums[mid]) {
+      end = mid - 1;
+    } else {
+      start = mid + 1;
+    }
+  }
+  return -1;
 };
+
+const index = binarySearch([1, 2, 3, 4, 5, 6, 7, 8, 9, 10], 2);
+console.log(index);
diff --git a/blueSquares/index.html b/blueSquares/index.html
@@ -0,0 +1,32 @@
+<!DOCTYPE html>
+<html lang="en">
+<head>
+    <meta charset="UTF-8">
+    <meta name="viewport" content="width=device-width, initial-scale=1.0">
+    <meta http-equiv="X-UA-Compatible" content="ie=edge">
+    <link rel="stylesheet" type="text/css" href="styles.css">
+    <title>Lambda University | blueSquares</title>
+</head>
+<body>
+     <div class="square">
+        <div class="squares"></div>
+        <div class="squares"></div>
+        <div class="squares"></div> 
+        <div class="squares"></div>
+    </div>
+    <div class="square">
+        <div class="squares"></div>
+        <div class="squares"></div>
+        <div class="squares"></div> 
+        <div class="squares"></div>
+    </div>
+    <div class="square">
+        <div class="squares"></div>
+        <div class="squares"></div>
+        <div class="squares"></div> 
+        <div class="squares"></div>
+    </div>
+    <script src="https://ajax.googleapis.com/ajax/libs/jquery/3.2.1/jquery.min.js"></script>
+    <script type="text/javascript" src="script.js"></script>
+</body>
+</html>
diff --git a/blueSquares/script.js b/blueSquares/script.js
@@ -0,0 +1,7 @@
+'use strict';
+
+$(document).ready(function() {
+    $('.squares').click(function() {
+        $(this).toggleClass('clicked');
+    });
+});
diff --git a/blueSquares/styles.css b/blueSquares/styles.css
@@ -0,0 +1,18 @@
+.square {
+    display: -webkit-flex;
+    display: flex;
+    width: 100%;
+    -webkit-justify-content: center;
+    justify-content: center;
+} 
+
+.squares {
+    background-color: #FF0000;
+    width: 200px;
+    height: 200px;
+    margin: 5px;
+}
+
+.clicked {
+  background: #0000FF;
+}
diff --git a/brainTeasers/waterJugs.md b/brainTeasers/waterJugs.md
@@ -1,3 +1,14 @@
 You have a five-quart jug, a three-quart jug, and an unlimited supply of water (but no measuring cups).
 How would you come up with exactly four quarts of water?
 Note that the jugs are oddly shaped, such that filling up exactly "half" of the jug would be impossible.
+
+5 Quart | 3 Quart
+------------------
+    0   |    3
+    3   |    0
+    3   |    3
+    5   |    1
+    0   |    1
+    1   |    0
+    1   |    3
+    4   |    0
diff --git a/bubbleSort/bubbleSort.js b/bubbleSort/bubbleSort.js
@@ -22,5 +22,25 @@
 */
 
 const bubbleSort = (arr) => {
-  //code here
+  if(arguments.length === 0 || !Array.isArray(arr)) {
+    return 'Invalid input array';
+  }
+  for(let i = (arr.length - 1); i >= 0; i--) {
+    for(let j = (arr.length - 1); j > 0; j--) {
+      if (arr[j] < arr[j - 1]) {
+        let temp = arr[j];
+        arr[j] = arr[j - 1];
+        arr[j - 1] = temp;
+      }
+    }
+  }
+  return arr;
 };
+
+console.log(bubbleSort([1, 2, 3]));  // [1, 2, 3]
+console.log(bubbleSort([2, 1, 3]));  // [1, 2, 3]
+console.log(bubbleSort([])); // Invalid input array
+console.log(bubbleSort({foo: 123})); // Invalid input array
+console.log(bubbleSort('foobar')); // Invalid input array
+console.log(bubbleSort(undefined)); // Invalid input array
+console.log(bubbleSort([161, 48, 56, 545, 2, 77])); // [2, 48, 56, 77, 161, 545]
diff --git a/callbackPractice/callbackPractice.js b/callbackPractice/callbackPractice.js
@@ -20,51 +20,95 @@
 
 const foods = ['pineapple', 'mango', 'ribeye', 'curry', 'tacos', 'ribeye', 'mango'];
 
+const firstItem = (arr, cb) => {
+  cb(arr[0]);  
+};
+
 firstItem(foods, (firstItem) => {
   console.log(`The first item is ${firstItem}.`);
 });
 
 // Write a function called getLength that passes the length of the array into the callback
 
+const getLength = (arr, cb) => {
+  cb(arr.length);  
+};
+
 getLength(foods, (length) => {
   console.log(`The length of the array is ${length}.`);
 });
 
 // Write a function called last which passes the last item of the array into the callback
 
+const last = (arr, cb) => {
+  cb(arr[arr.length - 1]);  
+};
+
 last(foods, (lastItem) => {
   console.log(`The last item in the array is ${lastItem}.`);
 });
 
 // Write a function called sumNums that adds two numbers and passes the result to the callback
 
+const sumNums = (x, y, cb) => {
+  let sum = x + y;
+  cb(sum);  
+};
 
 sumNums(5, 10, (sum) => {
   console.log(`The sum is ${sum}.`);
 });
 
 // Write a function called multiplyNums that adds two numbers and passes the result to the callback
 
+const multiplyNums = (x, y, cb) => {
+  let product = x * y;
+  cb(product);  
+};
+
 multiplyNums(5, 10, (product) => {
   console.log(`The product is ${product}.`);
 });
 
 // Write a function called contains that checks if an item is present inside of the given array.
 // Pass true to the callback if it is, otherwise pass false
 
+const contains = (arr, item, cb) => {
+  if (arr.indexOf(item) !== -1) {
+    return cb(item);
+  }
+  return cb(!item);
+};
+
 contains(foods, 'ribeye', (result) => {
   console.log(result ? 'ribeye is in the array' : 'ribeye is not in the array');
 });
 
 // Write a function called removeDuplicates that removes all duplicate values from the given array.
 // Pass the array to the callback function.  Do not mutate the original array.
 
+const removeDuplicates = (arr, cb) => {
+  var temp = [];
+    for (i = 0; i < arr.length; i++) {
+      if (temp.indexOf(arr[i]) === -1) {
+        temp.push(arr[i]);
+      }
+   }
+   cb(temp);
+};
+
 removeDuplicates(foods, (uniqueFoods) => {
   console.log(`foods with duplicates removed: ${uniqueFoods}`);
 });
 
 // Write a function called forEach that iterates over the provided array and passes the value and index into the callback.
 
+const forEach = (arr, cb) => {
+  for (var i = 0; i < arr.length; i++){
+    cb(arr[i], i);
+  }
+};
+
 forEach(foods, (value, index) => {
   console.log(`${value} is at index ${index}.`);
 });