Leetcode 20. Valid Parentheses
1 min readNov 12, 2023
class Solution:
def isValid(self, s: str) -> bool:
stack = []
for char in s:
if char in ['(','{','[']:
stack.append(char)
else:
if not stack:
return False
cp = stack.pop()
if cp == '(':
if char != ')':
return False
elif cp == '{':
if char != '}':
return False
if cp == '[':
if char != ']':
return False
if stack:
return False
return True
i sloved it using Stack and its operations like append and pop. i used list data structure in Python3