SOLUCIONES
LEETCODE.
Soluciones y análisis de dificultad Hard.
| Problema | Dificultad | Complejidad | Fecha |
|---|---|---|---|
| 0132 Palindrome Partitioning II | Hard | T: O(N^2) / S: O(N) | mar 2026 |
| 0135 Candy | Hard | T: O(N) / S: O(N) | mar 2026 |
| 0140 Word Break II | Hard | T: O(N * 2^N) / S: O(N * 2^N) | mar 2026 |
| 0149 Max Points on a Line | Hard | T: O(N^2) / S: O(N) | mar 2026 |
| 0154 Find Minimum in Rotated Sorted Array II | Hard | T: O(N) worst case, O(log N) average / S: O(1) | mar 2026 |
| 0174 Dungeon Game | Hard | T: O(M * N) / S: O(N) | mar 2026 |
| 0188 Best Time to Buy and Sell Stock IV | Hard | T: O(N * K) / S: O(K) | mar 2026 |
| 0212 Word Search II | Hard | T: O(M * N * 4 * 3^(L-1)) donde L es la longitud maxima de palabra / S: O(W * L) donde W es el numero de palabras | mar 2026 |
| 0214 Shortest Palindrome | Hard | T: O(N) donde N es la longitud de la cadena / S: O(N) para la cadena combinada y el arreglo LPS | mar 2026 |
| 0218 The Skyline Problem | Hard | T: O(N log N) donde N es el numero de edificios / S: O(N) para el heap y los puntos criticos | mar 2026 |
| 0220 Contains Duplicate III | Hard | T: O(N) donde N es la longitud del arreglo / S: O(min(N, indexDiff)) para el mapa de cubetas | mar 2026 |
| 0224 Basic Calculator | Hard | T: O(N) donde N es la longitud de la cadena / S: O(N) para la pila en el peor caso de parentesis anidados | mar 2026 |
| 0233 Number of Digit One | Hard | T: O(log N) donde N es el numero de entrada / S: O(1) espacio extra constante | mar 2026 |
| 0239 Sliding Window Maximum | Hard | T: O(N) donde N es la longitud del arreglo / S: O(K) donde K es el tamano de la ventana | mar 2026 |
| 0273 Integer to English Words | Hard | T: O(1) ya que la entrada esta acotada por 2^31 - 1 (como maximo 10 digitos) / S: O(1) por la misma razon | mar 2026 |
| 0282 Expression Add Operators | Hard | T: O(N * 4^N) donde N es la longitud de la cadena / S: O(N) por la profundidad de la recursion | mar 2026 |
| 0295 Find Median from Data Stream | Hard | T: O(log N) por insercion, O(1) por consulta de mediana / S: O(N) donde N es el numero total de elementos insertados | mar 2026 |
| 0297 Serialize and Deserialize Binary Tree | Hard | T: O(N) donde N es el numero de nodos del arbol / S: O(N) para almacenar la cadena serializada y la pila de recursion | mar 2026 |
| 0301 Remove Invalid Parentheses | Hard | T: O(2^N) donde N es la longitud de la cadena / S: O(N) por la profundidad de la recursion y la expresion construida | mar 2026 |
| 0312 Burst Balloons | Hard | T: O(N^3) / S: O(N^2) | mar 2026 |