TypeScript en LeetCode: de principiante a profesional en 30 días

¿Por qué TypeScript es el lenguaje ideal para LeetCode?

Si hasta ahora has resuelto problemas en LeetCode con JavaScript, es hora de pasarte a TypeScript. ¿Por qué? Porque el tipado estricto elimina toda una clase de errores antes de ejecutar el código. No podrás pasar accidentalmente una cadena donde se espera un número, y el compilador te indicará qué métodos están disponibles en un objeto. Es como conducir un coche con piloto automático: más rápido, más seguro y más agradable.

LeetCode no es solo una plataforma para memorizar algoritmos. Es un campo de entrenamiento donde perfeccionas habilidades que realmente se necesitan en producción. Y TypeScript hoy es el estándar de facto para el desarrollo empresarial. Empresas como Google, Microsoft y Airbnb buscan desarrolladores que sepan escribir código tipado. Así que, al resolver problemas en LeetCode con TypeScript, matas dos pájaros de un tiro: te preparas para la entrevista y mejoras habilidades reales.

En este artículo, analizaremos por dónde empezar, qué tipos y estructuras de datos estudiar, y resolveremos 3 problemas de diferentes niveles, desde fácil hasta difícil. ¡Allá vamos!

Qué necesitas saber antes de empezar

Antes de lanzarte a la piscina de problemas, asegúrate de tener una base. TypeScript es una extensión de JavaScript, por lo que primero debes dominar JS con soltura: closures, promesas, métodos de arrays, trabajo con objetos. Sin esto, TypeScript te parecerá solo azúcar sintáctico innecesario.

Tipos básicos que te serán útiles en LeetCode

\n
• number, string, boolean — la base, no puedes prescindir de ellos
\n
• number[], string[] — arrays, aparecen en el 90% de los problemas
\n
• Record<string, number> — objeto como diccionario (hash map)
\n
• Map<K, V> — alternativa al objeto que conserva el orden
\n
• Set<T> — para valores únicos
\n
• Tuple — tuplas, útiles en problemas que devuelven un par de valores
\n
• null | undefined — manejo de casos límite
\n

Estructuras de datos que aparecen con más frecuencia

\n
• Arrays — la base de todo. Arrays bidimensionales, ordenación, búsqueda binaria
\n
• Tablas hash — para búsqueda rápida (el problema Two Sum es un clásico)
\n
• Pila y cola — para problemas de paréntesis, BFS, DFS
\n
• Listas enlazadas — reverse, merge, detectar ciclos
\n
• Árboles — binarios, árboles binarios de búsqueda, recorridos
\n
• Grafos — normalmente en entrevistas de nivel Senior
\n

No intentes aprenderlo todo de una vez. Empieza con arrays y tablas hash: esto cubrirá el 70% de los problemas de nivel Easy y Medium.

Cómo configurar el entorno para TypeScript en LeetCode

LeetCode soporta TypeScript de forma nativa. Al seleccionar el idioma, simplemente haz clic en "TypeScript" en el menú desplegable. Sin embargo, si quieres escribir código localmente y probarlo, aquí tienes la configuración mínima:

npm init -y\nnpm install typescript @types/node --save-dev\nnpx tsc --init

Crea un archivo solution.ts y ejecuta la compilación con el comando npx tsc solution.ts && node solution.js. Esto te ayudará a acostumbrarte al tipado estricto y a detectar errores sobre la marcha.

Análisis de 3 problemas en TypeScript: de Easy a Hard

Ahora pasemos a la práctica. He elegido tres problemas que demuestran perfectamente las capacidades de TypeScript y que aparecen a menudo en las entrevistas.

1. Two Sum (Easy) — un clásico del género

Problema: dado un array de números y un objetivo. Hay que encontrar dos números cuya suma sea igual al objetivo y devolver sus índices.

function twoSum(nums: number[], target: number): number[] {\n    const map = new Map<number, number>();\n\n    for (let i = 0; i < nums.length; i++) {\n        const complement = target - nums[i];\n        if (map.has(complement)) {\n            return [map.