---
round: 3
ticket_no: 8
source_no: 30
slug: add-binary
topic: Math / String Simulation
difficulty: Easy
leetcode_id: 67
attempted: true
score:
verdict:
reviewed_at:
---

# Билет 08 — Add Binary

## Условие (как предъявлено)

Даны две бинарные строки `a` и `b`. Верните их сумму в виде бинарной строки.

```
Input:  a = "11", b = "1"        →  Output: "100"
Input:  a = "1010", b = "1011"   →  Output: "10101"
```

Constraints: `1 <= a.length, b.length <= 10^4`; строки состоят только из символов `'0'` и `'1'`.

## Ответ

> Так здесь надо применить сложение в столбик. Также мы идём с правого символа. Вот, учитываем остаток обязательно и итоговую строку инвертируем в конце. То есть мы заполняем её, потому что мы идём с нижнего регистра до верхнего. Поэтому здесь важно в конце её инвертировать.

## Разбор

**Что верно:**

**Что упущено и ошибки:**

**Эталонная идея:**

**Время:** O(...) — что доминирует

**Память:** O(...) дополнительная (+ O(...) на выход / стек рекурсии)

**Граничные случаи:** 1) ... 2) ... 3) ...

**Критерии:** идея ⚠️ · структура данных ⚠️ · сложность ⚠️ · граничные случаи ⚠️

**Канон сложности:** сверить с [`../complexity-cheat-sheet.md`](../complexity-cheat-sheet.md) (таблица по 32 задачам)

**Разбор задачи:** [`../../algo-solutions/02-extra/06-math-string-simulation/30-add-binary.md`](../../algo-solutions/02-extra/06-math-string-simulation/30-add-binary.md)