Add Binary

🇷🇺 Название: Двоичное Сложение
LeetCode: add-binary
Временная сложность: O(n)
Пространственная сложность: O(n)

Решение

class Solution:  
    def addBinary(self, a: str, b: str) -> str:  
        return bin(int(a, 2) + int(b, 2))[2:]

🇺🇸 Условие

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

🇷🇺 Условие

Примеры

Example 1:

Input: a = "11", b = "1"
Output: "100"

Example 2:

Input: a = "1010", b = "1011"
Output: "10101"

{
  "examples": [
    {
      "input": {
        "a": "11",
        "b": "1"
      },
      "output": "100"
    },
    {
      "input": {
        "a": "1010",
        "b": "1011"
      },
      "output": "10101"
    }
  ]
}

Ограничения

• \(1 \leq a.length, b.length \leq 10^4\)
• a and b consist only of '0' or '1' characters.
• Each string does not contain leading zeros except for the zero itself.

Потребление ресурсов

⏱ Time complexity: O(n)

• int(a, 2) и int(b, 2) — O(n), где n — длина строки.
• Сложение целых чисел — O(n), так как Python поддерживает произвольную длину.
• bin(...)[2:] — O(n) для преобразования обратно в строку.

Итог: O(n), где n = max(len(a), len(b))

🧠 Space complexity: O(n)

• Память используется под числа и строки:
  • два int,
  • одна результирующая строка.
• Все — линейно по размеру входа.

Итог: O(n)

easy math string bit-manipulation simulation

---

Metadata

• title_rus: Двоичное Сложение
• difficulty: Easy
• leetcode_url: https://leetcode.com/problems/add-binary/
• topics: ['Math', 'String', 'Bit Manipulation', 'Simulation']
• time: O(n)
• space: O(n)
• grind75: True
• tags: ['Bit Manipulation', 'Easy', 'Math', 'Simulation', 'String', 'problem']
• git_revision_date_localized: 5 июля 2025 г.
• git_revision_date_localized_hash: f6ac458ea7f3485fe36c4b8c8f7c610ae2d995e7
• git_revision_date_localized_tag:
• git_revision_date_localized_raw_date: 5 июля 2025 г.
• git_revision_date_localized_raw_datetime: 5 июля 2025 г. 19:32:08
• git_revision_date_localized_raw_datetime-timezone: 5 июля 2025 г. 19:32:08 UTC
• git_revision_date_localized_raw_iso_date: 2025-07-05
• git_revision_date_localized_raw_iso_datetime: 2025-07-05 19:32:08
• git_revision_date_localized_raw_timeago:
• git_revision_date_localized_raw_custom: 05. июля 2025
• git_site_revision_date_localized_hash: f6ac458ea7f3485fe36c4b8c8f7c610ae2d995e7
• git_site_revision_date_localized_tag:
• git_site_revision_date_localized: 5 июля 2025 г.
• git_site_revision_date_localized_raw_date: 5 июля 2025 г.
• git_site_revision_date_localized_raw_datetime: 5 июля 2025 г. 19:32:08
• git_site_revision_date_localized_raw_datetime-timezone: 5 июля 2025 г. 19:32:08 UTC
• git_site_revision_date_localized_raw_iso_date: 2025-07-05
• git_site_revision_date_localized_raw_iso_datetime: 2025-07-05 19:32:08
• git_site_revision_date_localized_raw_timeago:
• git_site_revision_date_localized_raw_custom: 05. июля 2025