1352. Add Two Numbers Without Arithmetic Operators

Given two integers a and b, return their sum without using the + or - operators. Use XOR to add the bits that do not carry and AND with a shift to propagate the carry.

Input: A JSON object {"a": <integer>, "b": <integer>}.

Output: Return a + b.

Examples

Input: {"a":13,"b":29}
Output: 42
Explanation: XOR and carry propagation give 42.

Input: {"a":-7,"b":3}
Output: -4
Explanation: Two's complement handles the negative operand -> -4.

Constraints

• -10^9 <= a, b <= 10^9

Asked by