SOLUCIONES
LEETCODE.
Análisis y resoluciones de problemas algorítmicos.
| Problema | Dificultad | Complejidad | Fecha |
|---|---|---|---|
| 0363 Max Sum of Rectangle No Larger Than K | Hard | T: O(M^2 * N * log N) donde M es el numero de filas y N es el numero de columnas / S: O(N) | mar 2026 |
| 0381 Insert Delete GetRandom O(1) Duplicates Allowed | Hard | T: O(1) amortizado por insert, remove y getRandom / S: O(N), donde N es el numero total de elementos en la coleccion | mar 2026 |
| 0391 Perfect Rectangle | Hard | T: O(N) donde N es el numero de rectangulos / S: O(N) | mar 2026 |
| 0403 Frog Jump | Hard | T: O(N^2) donde N es el numero de piedras / S: O(N^2) | mar 2026 |
| 0407 Trapping Rain Water II | Hard | T: O(M * N * log(M * N)) donde M y N son las dimensiones de la matriz / S: O(M * N) | mar 2026 |
| 0410 Split Array Largest Sum | Hard | T: O(N * log(S)) donde N es la longitud del arreglo y S es la suma de todos los elementos / S: O(1) | mar 2026 |
| 0420 Strong Password Checker | Hard | T: O(N) donde N es la longitud de la contraseña / S: O(N) para almacenar las secuencias repetidas | mar 2026 |
| 0432 All O`one Data Structure | Hard | T: O(1) por cada operacion inc, dec, getMaxKey y getMinKey / S: O(N), donde N es el numero de claves distintas en la estructura | mar 2026 |
| 0440 K-th Smallest in Lexicographical Order | Hard | T: O(log(n)^2), donde n es el limite superior del rango / S: O(1) | mar 2026 |
| 0446 Arithmetic Slices II - Subsequence | Hard | T: O(N^2), donde N es la longitud del arreglo / S: O(N^2), por los hash maps almacenados en cada indice | mar 2026 |
| 0458 Poor Pigs | Hard | T: O(log(buckets) / log(states)), donde states = (minutesToTest / minutesToDie) + 1 / S: O(1) | mar 2026 |
| 0460 LFU Cache | Hard | T: O(1) / S: O(N) | mar 2026 |
| 0744 Find Smallest Letter Greater Than Target | Easy | T: O(n) / S: O(1) | mar 2026 |
| 0840 Magic Squares In Grid | Medium | T: O(R * C) / S: O(1) | mar 2026 |
| 1200 Minimum Absolute Difference | Easy | T: O(n log n) / S: O(n) | mar 2026 |
| 1292 Maximum Side Length of a Square | Medium | T: O(m * n) / S: O(m * n) | mar 2026 |
| 1382 Balance a Binary Search Tree | Medium | T: O(n) / S: O(n) | mar 2026 |
| 1653 Minimum Deletions to Make String Balanced | Medium | T: O(n) / S: O(1) | mar 2026 |
| 1877 Minimize Maximum Pair Sum in Array | Medium | T: O(n log n) / S: O(1) | mar 2026 |
| 1895 Largest Magic Square | Medium | T: O(m * n * min(m, n)) / S: O(m * n) | mar 2026 |