Python 3

Braces You are designing a compiler for a C++ program and need to check that braces in any given file are balanced Braces in a string are considered to be balanced if the following criteria are met All braces must be closed. Braces come in pairs of the form() and []. The left brace opens the pair, and the right one closes it. In any set of nested braces, the braces between any pair must be closed For example, [)l is a valid grouping of braces but K] is not. Function Description Complete the function braces in the editor below. The function must return an array of strings where the string at each index i denotes whether or not the braces were balanced in a values The array should consist of strings "YES" or "NO aligned with their indexes in values. braces has the following parameterls): values/valueso...valuesp-: an array of strings to analyze Constraints .1sns15 . 1 s length of values, s 100 guaranteed that each values, consists of (. ). and l only. Input Format For Custom Testing Input from stdin will be processed as follows and passed to the function The first line contains an integer n, the number of elements in values. Each of the next n lines contains a string describing values, where 0 si