Valid Parenthesis in an mathematical expression.

Question

Anonymous · Accepted Answer

Used stack

Indrajit Narvekar · 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

SentinelOne

SentinelOne Interview Question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches