[C++ CODE] Valid Parenthesis

#thetealpickle #algorithms #coding #challenge

THE TEAL PICKLE CODING CHALLENGE!! Determine whether the input string is valid. I solved this problem with bae (C++). TRY IT 👀

Check out my solution and share yours!! ~ 💻 💻

Top comments (2)

Lucas • Apr 16 '19

I have done like this:

bool validateBrackets(const std::string& data) {

  std::stack<char> brackets;  

  for (const auto& d : data) {
    if (d == '[' || d == '(' || d == '{') {
      brackets.push(d);
    }      
    else if (d == ']') {
     if (brackets.top() == '[')
       brackets.pop(); 
      else 
        return false;
    }
    else if (d == ')') {
     if (brackets.top() == '(')
       brackets.pop();
      else 
        return false;
    }
    else if(d == '}') {
     if (brackets.top() == '{')
       brackets.pop();
      else 
        return false;
    }
  }

  return true;
}

✨ thetealpickle 📱 • Apr 24 '19

yasss 👏👏 I like the direct comparison for the bracket pairings. More efficient than a map 😬😁

DEV Community

[C++ CODE] Valid Parenthesis

Top comments (2)

Read next

Day 1035 : Closer

1590. Make Sum Divisible by P

What to Expect When You Start Learning a Programming Language

Data Structures & Algorithm Day 0