Add Binary Strings InterviewBit Solution

Problem: Add Binary Strings

Problem Description:

Given two binary strings, return their sum (also a binary string).

Example:

a = "100"  -> 4 in decimal
b = "11"   -> 3 in decimal
Return a + b = “111” -> 7 in decimal

Solution Approach:

How will you add two binary numbers on paper? Just try implementing that approach.

Time Complexity:

O(N), where N is the size of input string.

Soultion in C++: