El Desafío del Día

Un problema de lógica por día. Cortos, difíciles, adictivos.

6 aulas · 2 horas de práctica · en el navegador, sin instalar nada

Temario

1. FizzBuzz — El problema más famoso de las entrevistas técnicas. Parece trivial y esconde una trampa de orden que hace fallar a mucha gente.
2. Palíndromos — Detectar si un texto se lee igual al derecho y al revés. La solución obvia funciona; la buena usa la mitad de las comparaciones y enseña una técnica que vas a reusar siempre.
3. Nim: el juego resuelto — Un juego tan simple que se puede resolver por completo: hay una estrategia que gana siempre. Encontrarla enseña a razonar hacia atrás, que es una de las herramientas más potentes que existen.
4. Anagramas — Decidir si dos cadenas usan exactamente las mismas letras, en las mismas cantidades. Hay un atajo de una línea, pero antes hay una trampa clásica que conviene pisar a propósito.
5. Torres de Hanói — Mover una torre de discos de una varilla a otra sin apoyar uno grande sobre uno chico. A mano se vuelve imposible enseguida; con recursión, la solución entra en seis líneas.
6. El elemento mayoritario — Encontrar, en una lista, el valor que aparece en más de la mitad de las posiciones — en una sola pasada, sin ordenar y sin memoria extra. Un algoritmo de 1981 lo resuelve con dos variables.