Cacher is the code snippet organizer for pro developers

class Solution {
public:
    int getSum(int a, int b) {
        int result = a ^ b;
        int carry = (a & b) << 1;
        if (carry != 0) return getSum(result, carry);
        return result;
    }
};