- using binary addition i start adding from the least significant bit at the endof the string.
- carry variable stores overload from addition of bits in binary and adds it to the sum of the nexts bits while the loop continues.
- remainder of bits is added to the end of a result array which is returned as a string
- Time complexity:O(Max(A,B))