Breaking News: Grepper is joining You.com. Read the official announcement!

Leetcode 20. Valid Parenthesis:

Sumit Rawal answered on May 21, 2023 Popularity 5/10 Helpfulness 1/10

answer Leetcode 20. Valid Parenthesis:

Leetcode 20. Valid Parenthesis:

Comment

def isValid(self, s: str) -> bool:
  # create an empty stack
  # iterate char in string:
    # if char is left sign, push to stack
    # if char is right sign:
      # edge case: if stack empty, return false
      # if top of stack is its corresponding left sign, pop from stack; else, return false
  # return true is stack is empty (all left signs have corresponding right signs)

Popularity 5/10 Helpfulness 1/10 Language python

Source: jeffreyzepengyu.medium.com

Tags: python

Link to this answer
Share Copy Link