Add Binary

Easy · Bit Manipulation · about 10 minutes

Asked at Amazon, Microsoft, Google, Bloomberg, Meta, Citadel, Susquehanna (SIG).

a and b are numbers written in base 2 as strings. Return their total, also as a base-2 string. They may be far too long to fit in any built-in integer, so add them digit by digit.