67. Add Binary

Author: vfedorovatlas

add-binary/ main.go

@@ -0,0 +1,28 @@
+package leecode
+
+func addBinary(a string, b string) string {
+	var ret []rune
+	var sum rune
+	ar := []rune(a)
+	br := []rune(b)
+	i := len(ar) - 1
+	j := len(br) - 1
+	for i >= 0 || j >= 0 || sum == 1 {
+		if i >= 0 {
+			sum = sum + ar[i] - '0'
+		} else {
+			sum = sum + 0
+		}
+		if j >= 0 {
+			sum = sum + br[j] - '0'
+		} else {
+			sum = sum + 0
+		}
+		// If current digit sum is 1 or 3, add 1 to result
+		ret = append([]rune{rune(sum%2 + '0')}, ret...)
+		sum = sum / 2
+		i--
+		j--
+	}
+	return string(ret)
+}

add-binary/Readme.md

@@ -0,0 +1,3 @@
+# 67. Add Binary
+
+Source: https://leetcode.com/problems/add-binary/description/

add-binary/main_test.go

@@ -0,0 +1,29 @@
+package leecode
+
+import "testing"
+
+func TestAddBinary(t *testing.T) {
+	testcases := []struct {
+		A        string
+		B        string
+		Expected string
+	}{
+		{
+			A:        "11",
+			B:        "1",
+			Expected: "100",
+		},
+		{
+			A:        "1010",
+			B:        "1011",
+			Expected: "10101",
+		},
+	}
+
+	for _, tc := range testcases {
+		actual := addBinary(tc.A, tc.B)
+		if actual != tc.Expected {
+			t.Errorf("not equal. Expected: %s, when get %s", tc.Expected, actual)
+		}
+	}
+}