geeksforgeeks
search icon
  • Courses
    Sale
  • Tutorials
  • Interview Prep
    Videos
    December 04, 2024 |27.2K Views

    Add two binary strings

    Explore Courseexplore course icon
    String, DSA, Data Structures, Data Structure and Algorithm
     Save  Share   LikeExplore Courseexplore course icon
    Description
    Discussion

    To add two binary strings, start by trimming leading zeros. Then, perform bit-by-bit addition from the last characters of both strings. If the sum exceeds 1, store the carry for the next bit. After processing all digits, prepend '1' if there is an additional carry. Finally, return the result as a string with no leading zeros.

    For more details, check out the full article: Add two binary strings.

    Recommendations
    Video Thumbnail
    10:51
    Video Thumbnail
    3.0K Views | 23/04/2026...
    Row with maximum number of 1s
    Video Thumbnail
    04:28
    Video Thumbnail
    3.8K Views | 10/01/2025...
    Get level of a node in binary tree Iterative approach
    Video Thumbnail
    10:30
    Video Thumbnail
    28.9K Views | 10/01/2025...
    Implement two stacks in an array
    Video Thumbnail
    07:59
    Video Thumbnail
    35.5K Views | 10/01/2025...
    Longest Palindromic Subsequence
    Video Thumbnail
    12:14
    Video Thumbnail
    11.0K Views | 10/01/2025...
    Maximum Sum Increasing Subsequence
    Video Thumbnail
    04:25
    Video Thumbnail
    18.2K Views | 10/01/2025...
    Iterative Postorder Traversal
    Video Thumbnail
    06:17
    Video Thumbnail
    7.8K Views | 10/01/2025...
    Sort a linked list of 0s, 1s and 2s
    Video Thumbnail
    11:24
    Video Thumbnail
    11.7K Views | 09/01/2025...
    Segment Tree | Set 2 (Range Minimum Query)
    Video Thumbnail
    08:03
    Video Thumbnail
    17.3K Views | 09/01/2025...
    Convert a given Binary Tree to Doubly Linked List | Set 3
    Video Thumbnail
    06:47
    Video Thumbnail
    10.5K Views | 08/01/2025...
    SDE Sheet - Special Keyboard
    GeeksforGeeks
    location
    Corporate & Communications Address:
    A-143, 6th Floor, Sovereign Corporate Tower, Sector- 136, Noida, Uttar Pradesh (201305)
    location
    Registered Address:
    K 061, Tower K, Gulshan Vivante Apartment, Sector 137, Noida, Gautam Buddh Nagar, Uttar Pradesh, 201305
    GFG App on Play StoreGFG App on App Store
    • Company
    • About Us
    • Legal
    • Privacy Policy
    • Contact Us
    • Advertise with us
    • GFG Corporate Solution
    • Campus Training Program
    • Explore
    • POTD
    • Job-A-Thon
    • Blogs
    • Nation Skill Up
    • Tutorials
    • Programming Languages
    • DSA
    • Web Technology
    • AI, ML & Data Science
    • DevOps
    • CS Core Subjects
    • Interview Preparation
    • Software and Tools
    • Courses
    • ML and Data Science
    • DSA and Placements
    • Web Development
    • Programming Languages
    • DevOps & Cloud
    • GATE
    • Trending Technologies
    • Videos
    • DSA
    • Python
    • Java
    • C++
    • Web Development
    • Data Science
    • CS Subjects
    • Preparation Corner
    • Interview Corner
    • Aptitude
    • Puzzles
    • GfG 160
    • System Design
    @GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved