Merge pull request #7 from AlgoWithMe/add-validparentheses

add validparentheses dsa question

go/validparentheses/README.md

@@ -0,0 +1,22 @@
+# Problem Statement:
+Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if:
+
+    Open brackets must be closed by the same type of brackets.
+    Open brackets must be closed in the correct order.
+    Every close bracket has a corresponding open bracket of the same type.
+
+# Example Inputs and Expected Outputs:
+Example 1:
+
+    Input: s = "()"
+    Output: true
+
+Example 2:
+
+    Input: s = "()[]{}"
+    Output: true
+
+Example 3:
+
+    Input: s = "(]"
+    Output: false

go/validparentheses/go.mod

@@ -0,0 +1,3 @@
+module validparentheses
+
+go 1.23.1

go/validparentheses/validparentheses.go

@@ -0,0 +1,5 @@
+package validparentheses
+
+func ValidParentheses(input string) bool {
+	return false
+}

go/validparentheses/validparentheses_test.go

@@ -0,0 +1,34 @@
+package validparentheses
+
+import (
+	"fmt"
+	"testing"
+)
+
+func TestValidParentheses(t *testing.T) {
+	tests := map[string]struct {
+		input    string
+		expected bool
+	}{
+		"single": {
+			"()",
+			true,
+		},
+		"multiple pairs": {
+			"()[]{}",
+			true,
+		},
+		"mismatch": {
+			")[",
+			false,
+		},
+	}
+	for name, test := range tests {
+		t.Run(name, func(t *testing.T) {
+			out := ValidParentheses(test.input)
+			if out != test.expected {
+				t.Fatal(fmt.Sprintf("expected %t but got %t", test.expected, out))
+			}
+		})
+	}
+}