Espero no sonar raro aquí, básicamente, suponga que usted tiene las siguientes cadenas:

    s1 = '{[]}'

    s2 = '[(])'

    s3 = '()[]{}'

Y usted desea escribir una función que verifique que dichas cadenas son `'valid'` sí:

> **Sus paréntesis que abren son cerrados por el mismo tipo de paréntesis** 

Así que, la salida de dicha función para las cadenas de arriba sería la siguiente:

    theFunction(s1)

> **valid**

    theFunction(s2)

> **NOT valid**

    theFunction(s3)

> **valid**

Yo pensé en diseñar la función así:

    def theFunction(s):
       the_dic = {'(':')',
                  '[':']',
                  '{':'}',
                  }

       if any(s.startswith(ch) for ch in the_dic.keys()):
          for char in s:
             #...?
             result = 'valid'
       else: 
          result = 'NOT valid'

       return result

Pero, me quedo corto en los conocimientos de avanzados de ciclos anidados, ¿puedo tener algo de ayuda?