Даны две двоичные строки a и b. Верните их сумму в виде двоичной строки.
// SumBinary возвращает a + b в двоичной записи.
func SumBinary(a, b string) string
Примеры
a="101", b="11" → "1000"
a="0", b="0" → "0"
a="1111", b="1" → "10000"
a="1010", b="1011" → "10101"
Ограничения
1 ≤ len(a), len(b) ≤ 10⁶, строки из '0' и '1', без ведущих нулей
(кроме самой строки "0"). Результат — тоже без ведущих нулей.- Строки длиннее 64 символов не помещаются в
uint64, поэтому
strconv.ParseInt не подходит.
- Ожидается O(max(len(a), len(b))).
Разбор и эталонное решение — после своей попытки: на собеседовании подсказок не будет.
Сначала попробуй сам — подсказки не дают готовый ответ.