PROBLEM LINK:
Editorialist: Karan Aggarwal
DIFFICULTY:
EASY
PREREQUISITES:
Addition in Binary Representation.
PROBLEM:
Given a binary string L of length N, (N<=1000), and a integer K, (K<=1e18), output the binary string formed after adding K to L.
EXPLANATION:
Modify string L, from least significant bit to most significant bit position to add K to it.
Also, if there is carry, we might have to increase the string length. But it wont happen more than 60 times. Also, if N is small, we can actually convert L into long long and add K, and the print back its binary.
Complexity : O(N) per test case.