Otro ejercicio que me han tomado en un más de una ocasión es como saber si un string está balanceado en su uso de brackets (esto es parentesis, corchetes y llaves). Creo que la mejor solución es usar un algoritmo con pilas. Así que aquí va!