Saltar al contenido

Una fila del triángulo de Pascal

Fácil#binomial-coefficients#multiplicative-formula~15 min

La misión

Problema

Una biblioteca de probabilidad necesita todos los coeficientes binomiales desde C(k, 0) hasta C(k, k) para un k dado, que forman la fila k del triángulo de Pascal contando desde la fila 0. Dado k entre 0 y 1000, devuelve esa fila como una lista de enteros. Constrúyela en O(k) pasos aritméticos sin construir las filas de arriba.

Ejemplos

Input:  k = 3
Output: [1, 3, 3, 1]
Input:  k = 5
Output: [1, 5, 10, 10, 5, 1]
Input:  k = 0
Output: [1]
Por qué: caso límite: la fila 0 contiene un solo 1

Pistas

0 / 3

Tiempo objetivo
O(k)
Espacio objetivo
O(k)

Restricciones

  • 0 ≤ k ≤ 1000

¿Lo que te frena es la idea y no el código? Permutaciones vs. combinaciones lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio