SOLUCIONES
LEETCODE.
Implementaciones con complejidad temporal y espacial.
| Problema | Dificultad | Complejidad | Fecha |
|---|---|---|---|
| 0076 Minimum Window Substring | Difícil | T: O(N + M) / S: O(1) | mar 2026 |
| 0084 Largest Rectangle in Histogram | Difícil | T: O(N) / S: O(N) | mar 2026 |
| 0085 Maximal Rectangle | Difícil | T: O(R * C) / S: O(C) | mar 2026 |
| 0087 Scramble String | Difícil | T: O(N^4) / S: O(N^3) | mar 2026 |
| 0110 Balanced Binary Tree | Fácil | T: O(n) / S: O(n) | mar 2026 |
| 0115 Distinct Subsequences | Difícil | T: O(M * N) / S: O(M) | mar 2026 |
| 0123 Best Time to Buy and Sell Stock III | Difícil | T: O(N) / S: O(1) | mar 2026 |
| 0124 Binary Tree Maximum Path Sum | Difícil | T: O(N) / S: O(H) | mar 2026 |
| 0126 Word Ladder II | Difícil | T: O(N * M * 26) / S: O(N * M) | mar 2026 |
| 0127 Word Ladder | Difícil | T: O(M^2 * N) / S: O(M^2 * N) | mar 2026 |
| 0132 Palindrome Partitioning II | Difícil | T: O(N^2) / S: O(N) | mar 2026 |
| 0135 Candy | Difícil | T: O(N) / S: O(N) | mar 2026 |
| 0140 Word Break II | Difícil | T: O(N * 2^N) / S: O(N * 2^N) | mar 2026 |
| 0149 Max Points on a Line | Difícil | T: O(N^2) / S: O(N) | mar 2026 |
| 0154 Find Minimum in Rotated Sorted Array II | Difícil | T: O(N) worst case, O(log N) average / S: O(1) | mar 2026 |
| 0174 Dungeon Game | Difícil | T: O(M * N) / S: O(N) | mar 2026 |
| 0188 Best Time to Buy and Sell Stock IV | Difícil | T: O(N * K) / S: O(K) | mar 2026 |
| 0212 Word Search II | Difícil | 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 | Difícil | 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 | Difícil | T: O(N log N) donde N es el numero de edificios / S: O(N) para el heap y los puntos criticos | mar 2026 |