Skip to content

feat: Add Binary addition algorithm in C++ #3030

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open

Sujalgupta2p wants to merge 1 commit into TheAlgorithms:master

from Sujalgupta2p:patch-4

Open

feat: Add Binary addition algorithm in C++ #3030

Changes from all commits

Commits

Show all changes

Select commit

feat: Add Binary addition algorithm in C++

Sujalgupta2p Oct 6, 2025

File filter

Filter by extension

Conversations

Jump to

Jump to file

Failed to load files.

Loading

Diff view

Diff view

28 changes: 28 additions & 0 deletions bit_manipulation/add_binary.cpp

Show comments View file Open in desktop

Original file line number	Diff line number	Diff line change
		@@ -0,0 +1,28 @@
	#include <iostream>
	#include <string>
	#include <algorithm>

	std::string add_binary(std::string a, std::string b) {
	int i = a.size() - 1;
	int j = b.size() - 1;
	int carry = 0;
	std::string result = "";

	while (i >= 0 \|\| j >= 0 \|\| carry) {
	int sum = carry;
	if (i >= 0) sum += a[i--] - '0'; // convert char to int
	if (j >= 0) sum += b[j--] - '0';
	result += (sum % 2) + '0'; // convert int back to char
	carry = sum / 2;
	}

	std::reverse(result.begin(), result.end());
	return result;
	}

	int main() {
	std::string a = "1010";
	std::string b = "1011";
	std::cout << "Sum: " << add_binary(a, b) << std::endl; // Output: 10101
	return 0;
	}