Add solution #371

Author: JoshCrozier

0371-sum-of-two-integers.js

@@ -0,0 +1,24 @@
+/**
+ * 371. Sum of Two Integers
+ * https://leetcode.com/problems/sum-of-two-integers/
+ * Difficulty: Medium
+ *
+ * Given two integers a and b, return the sum of the two integers
+ * without using the operators + and -.
+ */
+
+/**
+ * @param {number} a
+ * @param {number} b
+ * @return {number}
+ */
+var getSum = function(a, b) {
+  const sum = a ^ b;
+  const carry = (a & b) << 1;
+
+  if (!carry) {
+    return sum;
+  }
+
+  return getSum(sum, carry);
+};

README.md

@@ -154,6 +154,7 @@
 349|[Intersection of Two Arrays](./0349-intersection-of-two-arrays.js)|Easy|
 350|[Intersection of Two Arrays II](./0350-intersection-of-two-arrays-ii.js)|Easy|
 367|[Valid Perfect Square](./0367-valid-perfect-square.js)|Easy|
+371|[Sum of Two Integers](./0371-sum-of-two-integers.js)|Medium|
 374|[Guess Number Higher or Lower](./0374-guess-number-higher-or-lower.js)|Medium|
 383|[Ransom Note](./0383-ransom-note.js)|Easy|
 387|[First Unique Character in a String](./0387-first-unique-character-in-a-string.js)|Easy|