[C++ CODE] Valid Parenthesis

#thetealpickle #algorithms #coding #challenge

creator Apr 15, 2019 ・1 min read

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!! ~ 💻 💻

Discussion (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;
}

creator • Apr 24 '19

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

Solution: Design HashMap (ver. 1)

seanpgallivan - Mar 7

938. Range Sum of BST (javascript solution)

codingpineapple - Mar 7

Solution: Is Graph Bipartite?

seanpgallivan - Feb 14

637. Average of Levels in Binary Tree (javascript solution)

codingpineapple - Mar 5

DEV Community

DEV Community is a community of 607,823 amazing developers