Add Binary

Try to solve the Add Binary problem.

Statement

Given two binary strings str1 and str2, return their sum as a binary string.

Constraints:

  • 11≤\leq str1.length , str2.length ≤\leq 500500

  • str1 and str2 consist of 0 or 1 characters only.

  • Any string must not contain leading zeros except the string representing the binary form of 00.

Examples

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.