🎄 Profundidad de Magia Navideña

En el Polo Norte, Santa Claus está revisando las cartas mágicas 📩✨ que recibe de los niños de todo el mundo. Estas cartas usan un antiguo lenguaje navideño en el que los corchetes [ y ] representan la intensidad del deseo.

Cuanto más profunda sea la anidación de los corchetes, más fuerte es el deseo. Tu misión es averiguar la máxima profundidad en la que se anidan los [].

Pero ¡cuidado! Algunas cartas pueden estar mal escritas. Si los corchetes no están correctamente balanceados (si se cierra antes de abrir, sobran cierres o faltan cierres), la carta es inválida y debes devolver -1.

maxDepth('[]') // -> 1
maxDepth('[[]]') // -> 2
maxDepth('[][]') // -> 1
maxDepth('[[][]]') // -> 2
maxDepth('[[[]]]') // -> 3
maxDepth('[][[]][]') // -> 2

maxDepth('][') // -> -1 (cierra antes de abrir)
maxDepth('[[[') // -> -1 (faltan cierres)
maxDepth('[]]]') // -> -1 (sobran cierres)
maxDepth('[][][') // -> -1 (queda uno sin cerrar)
maxDepth('[[[]]') // -> -1 (falta un cierre)

Solution

function maxDepth(s: string): number {
  let currentDepth = 0
  let maxDepthFound = 0
  
  for (const char of s) {
    if (char === '[') {
      currentDepth++
      maxDepthFound = Math.max(maxDepthFound, currentDepth)
    } else if (char === ']') {
      currentDepth--
      if (currentDepth < 0) {
        return -1
      }
    }
  }

  return currentDepth === 0 ? maxDepthFound : -1
}