Editorialist: Karan Aggarwal
Addition in Binary Representation.
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.
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.