Add 680. Valid Palindrome II

Author: LuaanNguyen

easy/680_valid_palindrome_II/680_valid_palindrome_II.go

@@ -0,0 +1,28 @@
+package valid_palindrome_II
+
+func validPalindrome(s string) bool {
+    l := 0 
+    r := len(s) - 1
+    
+    for l <= r {
+        if s[l] != s[r] {
+           return CheckPalindrome(s, l, r - 1) || CheckPalindrome(s,l + 1, r)
+        }
+        l ++ 
+        r -- 
+    }
+
+    return true 
+}
+
+// Helper
+func CheckPalindrome(s string, i, j int) bool {
+    for i < j {
+        if s[i] != s[j] {
+            return false
+        }
+        i ++
+        j --
+    }
+    return true
+}

easy/680_valid_palindrome_II/680_valid_palindrome_II_test.go

@@ -0,0 +1,37 @@
+package valid_palindrome_II
+
+import "testing"
+
+func TestValidPalindrome(t *testing.T) {
+	tests := []struct {
+		name 	string 
+		s 	string 
+		expectedResult 	bool 
+	} {
+		{
+			name: "Test Case 1", 
+			s: "aba",
+			expectedResult: true, 
+		},
+		{
+			name: "Test Case 2", 
+			s: "abca",
+			expectedResult: true, 
+		},
+		{
+			name: "Test Case 3", 
+			s: "abc",
+			expectedResult: false, 
+		},
+	}
+
+	for _, test := range tests {
+		t.Run(test.name, func(t *testing.T) {
+			got := validPalindrome(test.s)
+
+			if got != test.expectedResult {
+				t.Errorf("checkPalindrome(%s) = %t; want = %t", test.s, got, test.expectedResult)
+			}
+		})
+	}
+}