Valid Parenthesis

[ralic]

The golang solution using byte to validate the parenthesis hits 0ms compared to ~108ms in javascript.
Maybe we shall try to find a better solution.

func isValid(s string) bool {
	if len(s)%2 != 0 {
		return false
	}
	left := map[byte]struct{}{
		'(': struct{}{},
		'[': struct{}{},
		'{': struct{}{},
	}
	right := map[byte]struct{}{
		')': struct{}{},
		']': struct{}{},
		'}': struct{}{},
	}
	bytes := []byte(s)
	stack := []byte{}
	for i := range bytes {
		if _, ok := left[bytes[i]]; ok {
			stack = append(stack, bytes[i])
		} else if _, ok = right[bytes[i]]; ok {
			if len(stack) == 0 {
				return false
			}
			switch stack[len(stack)-1] {
			case '(':
				if bytes[i] != ')' {
					return false
				}
			case '[':
				if bytes[i] != ']' {
					return false
				}
			case '{':
				if bytes[i] != '}' {
					return false
				}
			}
			stack = stack[:len(stack)-1]
		} else {
			return false
		}
	}
	if len(stack) == 0 {
		return true
	}
	return false
}

[lessfish]

if golang is quicker than JavaScript, it's okay
if having an better solution using JavaScript, PRs welcomed!