Add Binary Numbers

May 7, 2022 less than 1 minute read

Given two strings a and b that represent binary numbers, add them and return their sum, also as a string.

The input strings are guaranteed to be non-empty and contain only 1s and 0s.

Constraints

n ≤ 100,000 where n is the length of a
m ≤ 100,000 where m is the length of b

https://binarysearch.com/problems/Add-Binary-Numbers

Examples

Example 1

Input

a = 1
b = 1

Output

answer = 10

Example 2

Input

a = 111
b = 1

Output

answer = 1000

Solution

Share on

Twitter Facebook LinkedIn

Anagram Substrings

October 13, 2022 less than 1 minute read

Given two strings s0 and s1, return the number of substrings where s1 contains any anagram of s0.

Anagram Partitioning

September 27, 2022 1 minute read

You are given two non-empty strings a and b that are the same length. Partition them into substrings such that each pair of a and b’s substring is the same s...

String Equivalence Relations

September 25, 2022 2 minute read

You are given three lowercase alphabet strings a, b and target. Strings a and b have the same length and are defined to be equivalent: a[i] = b[i]. For examp...

Minimum Window Substring

August 31, 2022 less than 1 minute read

Given two lowercase alphabet strings a and b, return the length of a minimum substring in a that contains all the characters of b.

Xuanken Tay