text function isValid(s): stack = empty stack pairs = {')': '(', '}': '{', ']': '['} for char in s: if char in ['(', '{', '[']: stack.push(char) else: if stack.isEmpty(): return false if stack.pop() != pairs[char]: return false return stack.isEmpty() Time complexity: . Process each character once. Space complexity: . In the worst case, all characters are opening brackets.
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
$ curl repovive.com/roadmaps/maang-interview-prep/stacks/valid-parentheses-pseudocode
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░█████████████████████████████████████████████████████████████████████████████████████