Valid Parenthesis in an mathematical expression.

Question

Indrajit Narvekar · Accepted Answer

class Solution:
    def isValid(self, s: str) -> bool:
        stack = []
        paranthesis_exp = {
            "}" : "{",
            "]" : "[",
            ")" : "("            
        }

        for char in s:
            if char in paranthesis_exp.values():
                stack.append(char)
            elif char in paranthesis_exp.keys():
                if not stack or stack[-1] != paranthesis_exp[char]:
                    return False
                stack.pop()
        return len(stack) == 0

Anonymous · Answer

Used stack

SentinelOne

SentinelOne interview question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches