add some tests and go fmt

Author: emikhalev

Makefile

@@ -0,0 +1,2 @@
+test:
+go test ./...

leetcode/3sum.go renamed to leetcode/3sum/3sum.go

@@ -1,5 +1,5 @@
 // https://leetcode.com/problems/3sum/
-package main
+package _sum
 
 import (
 "sort"

leetcode/3sum/3sum_test.go

@@ -0,0 +1,30 @@
+package _sum
+
+import (
+"reflect"
+"testing"
+)
+
+func Test_threeSum(t *testing.T) {
+cases := []struct {
+params []int
+exp [][]int
+}{
+{
+[]int{-1, 0, 1, 2, -1, -4}, [][]int{{-1, -1, 2}, {-1, 0, 1}},
+},
+{
+[]int{-1, 0, 1, 2, -1, -4}, [][]int{{-1, -1, 2}, {-1, 0, 1}},
+},
+{
+[]int{-1, 0, 1, 2, -1, -4}, [][]int{{-1, -1, 2}, {-1, 0, 1}},
+},
+}
+
+for idx, tc := range cases {
+out := threeSum(tc.params)
+if !reflect.DeepEqual(out, tc.exp) {
+t.Errorf("case %d error: got %v, expected %v", idx, out, tc.exp)
+}
+}
+}

leetcode/accounts_merge.go renamed to leetcode/accounts_merge/accounts_merge.go

@@ -1,5 +1,5 @@
 // https://leetcode.com/problems/accounts-merge/
-package main
+package accounts_merge
 
 import (
 "sort"

leetcode/accounts_merge/accounts_merge_test.go

@@ -0,0 +1,29 @@
+package accounts_merge
+
+import (
+"reflect"
+"testing"
+)
+
+func Test_accountsMerge(t *testing.T) {
+cases := []struct {
+params [][]string
+exp [][]string
+}{
+{
+[][]string{{"John", "johnsmith@mail.com", "john_newyork@mail.com"}, {"John", "johnsmith@mail.com", "john00@mail.com"}, {"Mary", "mary@mail.com"}, {"John", "johnnybravo@mail.com"}},
+[][]string{{"John", "john00@mail.com", "john_newyork@mail.com", "johnsmith@mail.com"}, {"Mary", "mary@mail.com"}, {"John", "johnnybravo@mail.com"}},
+},
+{
+[][]string{{"Gabe", "Gabe0@m.co", "Gabe3@m.co", "Gabe1@m.co"}, {"Kevin", "Kevin3@m.co", "Kevin5@m.co", "Kevin0@m.co"}, {"Ethan", "Ethan5@m.co", "Ethan4@m.co", "Ethan0@m.co"}, {"Hanzo", "Hanzo3@m.co", "Hanzo1@m.co", "Hanzo0@m.co"}, {"Fern", "Fern5@m.co", "Fern1@m.co", "Fern0@m.co"}},
+[][]string{{"Ethan", "Ethan0@m.co", "Ethan4@m.co", "Ethan5@m.co"}, {"Gabe", "Gabe0@m.co", "Gabe1@m.co", "Gabe3@m.co"}, {"Hanzo", "Hanzo0@m.co", "Hanzo1@m.co", "Hanzo3@m.co"}, {"Kevin", "Kevin0@m.co", "Kevin3@m.co", "Kevin5@m.co"}, {"Fern", "Fern0@m.co", "Fern1@m.co", "Fern5@m.co"}},
+},
+}
+
+for idx, tc := range cases {
+out := accountsMerge(tc.params)
+if !reflect.DeepEqual(out, tc.exp) {
+t.Errorf("case %d error: \n-- got: %v\n-- expected: %v", idx, out, tc.exp)
+}
+}
+}

leetcode/add_and_search_word_data_structure_design.go renamed to leetcode/add_and_search_word_data_structure_design/add_and_search_word_data_structure_design.go

@@ -1,5 +1,5 @@
 // https://leetcode.com/problems/add-and-search-word-data-structure-design/
-package main
+package add_and_search_word_data_structure_design
 
 type WordDictionary struct {
 root *Node

leetcode/add_and_search_word_data_structure_design/add_and_search_word_data_structure_design_test.go

@@ -0,0 +1,22 @@
+package add_and_search_word_data_structure_design
+
+import (
+"testing"
+)
+
+func TestWordDictionary(t *testing.T) {
+wd := Constructor()
+wd.AddWord("bad")
+wd.AddWord("dad")
+wd.AddWord("mad")
+assert(t, wd.Search("pad") == false)
+assert(t, wd.Search("bad"))
+assert(t, wd.Search(".ad"))
+assert(t, wd.Search("b.."))
+}
+
+func assert(t *testing.T, res bool) {
+if !res {
+t.Errorf("assert fails")
+}
+}

leetcode/add_binary.go renamed to leetcode/add_binary/add_binary.go

@@ -1,5 +1,5 @@
 // https://leetcode.com/problems/add-binary/
-package main
+package add_binary
 
 func addBinary(a string, b string) string {
 aIdxShift := 0

leetcode/add_binary/add_binary_test.go

@@ -0,0 +1,29 @@
+package add_binary
+
+import (
+"reflect"
+"testing"
+)
+
+func Test_addBinary(t *testing.T) {
+cases := []struct {
+params []string
+exp string
+}{
+{
+[]string{"11", "1"},
+"100",
+},
+{
+[]string{"1010", "1011"},
+"10101",
+},
+}
+
+for idx, tc := range cases {
+out := addBinary(tc.params[0], tc.params[1])
+if !reflect.DeepEqual(out, tc.exp) {
+t.Errorf("case %d error: got: %v, expected: %v", idx, out, tc.exp)
+}
+}
+}

leetcode/add_strings.go renamed to leetcode/add_strings/add_strings.go

@@ -1,5 +1,5 @@
 // https://leetcode.com/problems/add-strings/
-package main
+package add_strings
 
 func addStrings(num1 string, num2 string) string {
 total := make([]byte, max(len(num1), len(num2))+1)