Add Binary Problem LeetCode

Problem: Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
 

This problem can also be found in Leetcode -Add Binary

1.  Solution 1:
1. pad 0s at front of shorter number to have them of equal length
2.  Iterate from the end of the numbers and add them and handle the carry
3. sum will be (the sum of carry and the character's at this position) %2
4.  carry will be (the sum of carry and the character's at this position) /2
2.  Solution 2: Using bitwise operator
1. sum = char of a XOR char of b XOR carry
2.  carry = (cahr of a & carry) XOR (char of b & carry) XOR (char of a & char of b)

Solution: