Sum of Two Integers Solution

Author: Jinbeom

sum-of-two-integers/kayden.java

@@ -0,0 +1,12 @@
+class Solution {
+    // time: O(1)
+    // space: O(1)
+    public int getSum(int a, int b) {
+        while (b != 0) {
+            int tmp = (a & b) << 1;
+            a = a ^ b;
+            b = tmp;
+        }
+        return a;
+    }
+}