3.21 Validate Braces A common task for a compiler is to validate the proper use of opening and closing braces. You are to ensure a string has properly opening and closing braces. The string will only contain these braces:'():{},. The braces must be opened and closed in the same order. Do not use the following libraries: algorithm, cmath Examples () is valid )> is invalid because all open braces must be closed in the same order, for this string to be valid it would need to be "> Input A single string consisting of the braces listed in the instructions, Output If the string is valid print "Valid". If the string is not valid print "Invalid". LAB ACTIVITY 3.21.1: Validate Braces 0140 Downloadable files main.cpp Download main.cpp Load default template... 1 #include 2 #include 3 bool validBraces( std::string str ) { // Type your code here to validate the string // Traverse the string and use if/else statements to test whether the brackets are in proper order // A stack is a common tool for this problem // You don't need to store both the opening and closing braces on the stack to complete this problem 8 } 9 int main({ 10 // Read the string in and save it to a variable 60 // Call the validBraces function on the string 15 // Based on the results, print either "Valid" or "Invalid" return 0; 17 }