67. Add Binary

Author: Tushar Borole

.idea/workspace.xml

@@ -9,7 +9,8 @@
 |:-----|:--------------------------------------------------------------------------------------------------------------------------------------------|:--------------------------------------------------------------------------------------------------------------|:-----------------|:---------------------|:-----------|:----------------|:-----------------|:------------------------------------------------------------------|
 | 709  | [To Lower Case](https://leetcode.com/problems/to-lower-case/)                                                                               | [Solution](to_lower_case.js)                                                                                  | 72 ms            | 32.1 MB              | Easy       |                 |                  |                                                                   |
 | 122  | [Best Time to Buy and Sell Stock II](https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/)                                     | [iterative](best_time_to_buy_and_sell_stock_II.js)                                                            | 56 ms            | 35.4 MB              | Easy       | O(N)            | O(1)             |                                                                   |
-| 1122 | [Relative Sort Array](https://leetcode.com/problems/relative-sort-array/)                                                                   | [Ittrative](relative_sort_array.js)                                                              | 52 ms            | 34.9 MB              | Easy       |                 |                  |                                                                   |
+| 1122 | [Relative Sort Array](https://leetcode.com/problems/relative-sort-array/)                                                                   | [Ittrative](relative_sort_array.js)                                                                           | 52 ms            | 34.9 MB              | Easy       |                 |                  |                                                                   |
+| 67   | [Add Binary](https://leetcode.com/problems/add-binary/)                                                                                     | [addBinary.js](addBinary.js)                                                                                  | 72 ms            | 35.7 MB              | Easy       |                 |                  | [:link:](https://www.youtube.com/watch?v=6axItxXHouA)             |
 | 344  | [Reverse String](https://leetcode.com/problems/reverse-string/)                                                                             | [Recursive](reverse_string.js)                                                                                | 112 ms           | 48.6 MB              | Easy       | 0(N)            | 0(1)             |                                                                   |
 | 509  | [Fibonacci Number](https://leetcode.com/problems/fibonacci-number/)                                                                         | [Solution](fibonacci_number.js)                                                                               | 76 ms            | 34.3 MB              | Easy       |                 |                  |                                                                   |
 | 70   | [Climbing Stairs](https://leetcode.com/problems/climbing-stairs/)                                                                           | [Recursive](climbing_stairs.js)                                                                               | 52 ms            | 33.9 MB              | Easy       | 0(N)            | O(N)             | [:link:](https://www.youtube.com/watch?v=NFJ3m9a1oJQ)             |

README.md

@@ -0,0 +1,32 @@
+/**
+ * @param {string} a
+ * @param {string} b
+ * @return {string}
+ */
+var addBinary = function(a, b) {
+  let carry = 0;
+  let out = "";
+  if (a.length !== b.length) {
+    if (a.length < b.length) {
+      a = "0".repeat(b.length - a.length) + a;
+    } else {
+      b = "0".repeat(a.length - b.length) + b;
+    }
+  }
+  let i = a.length - 1;
+  let j = b.length - 1;
+
+  while (i >= 0 || j >= 0) {
+    let aval = a[i];
+    let bval = b[j];
+    out = String(aval ^ bval ^ String(carry)) + out;
+    if (aval === bval && aval !== String(carry)) {
+      carry = Number(!carry);
+    }
+    i--;
+    j--;
+  }
+
+  return carry ? String(carry) + out : out;
+};
+addBinary("101111", "10"); //?