Merge pull request neetcode-gh#2418 from atulpatildbz/0067_add_binary-c

Create 0067-add-binary.c

c/0067-add-binary.c

@@ -0,0 +1,24 @@
+char *addBinary(const char *a, const char *b) {
+ int maxLen = strlen(a) > strlen(b) ? strlen(a) : strlen(b);
+ char *res = (char *)malloc((maxLen + 2) * sizeof(char));
+ memset(res, 0, (maxLen + 2) * sizeof(char));
+ unsigned int carry = 0;
+
+ for(int i = 0; i < maxLen; i++) {
+ unsigned int bitA = i < strlen(a) ? a[strlen(a) - i - 1] - '0' : 0;
+ unsigned int bitB = i < strlen(b) ? b[strlen(b) - i - 1] - '0' : 0;
+
+ unsigned int total = bitA + bitB + carry;
+ char sum = '0' + total % 2;
+ carry = total / 2;
+
+ // Add to the beginning of the string
+ memmove(res + 1, res, strlen(res));
+ res[0] = sum;
+ }
+ if(carry) {
+ memmove(res + 1, res, strlen(res));
+ res[0] = '1';
+ }
+ return res;
+}