Leetcode 67 Solution

This article provides solution to leetcode question 67 (add-binary).
Categories:
Tags:
Access this page by simply typing in "lcs 67" in your browser address bar if you have bunnylol configured.

https://leetcode.com/problems/add-binary

Solution

class Solution {
public:
    string addBinary(string a, string b) {
        string c;
        
        auto it1 = a.rbegin();
        auto it2 = b.rbegin();
        
        int carry = 0;
        
        while (it1 != a.rend() || it2 != b.rend())
        {
            int val = carry;
            
            if (it1 != a.rend())
            {
                if ((*it1) == '1')
                    val++;
                it1++;
            }

            if (it2 != b.rend())
            {
                if ((*it2) == '1')
                    val++;
                it2++;
            }
                
            if (val >= 2)
            {
                val -= 2;
                carry = 1;
            }
            else
                carry = 0;
            
            c += to_string(val);
        }
        
        if (carry == 1)
            c += "1";
        
        reverse(c.begin(), c.end());
        
        return c;
    }
};