Pascal's Triangle: Follow-up
Lição 3 de 3 do curso Desafios de Programação para Entrevistas - Pacote VI da Coddy.
Desafio
MédioDado um número inteiro n, retorne apenas a n<sup>ésima</sup> linha do triângulo de Pascal. Você deve tratar o triângulo como indexado em 0.
Exemplos:
Entrada: 0
Saída esperada: [1]
Entrada: 1
Saída esperada: [1, 1]
Entrada: 2
Saída esperada: [1, 2, 1]
Você consegue fazer isso com complexidade de tempo O(n)?
Experimente você mesmo
#include <stdlib.h>
int* get_pascals_row(int n, int* returnSize) {
// Escreva o código aqui
}