Triangolo di Pascal: approfondimento

Lezione 3 di 3 del corso Sfide di programmazione per colloqui - Pacchetto VI di Coddy.

Sfida

Medio

Dato un intero n, restituisci solo la riga n<sup>th</sup> del triangolo di Pascal. Considera il triangolo indicizzato a partire da 0.

Esempi:

Input: 0

Output previsto: [1]

Input: 1

Output previsto: [1, 1]

Input: 2

Output previsto: [1, 2, 1]

Riesci a farlo con una complessità temporale O(n)?

Provalo tu

#include <stdlib.h>

int* get_pascals_row(int n, int* returnSize) {
    // Scrivi il codice qui
}

Tutte le lezioni di Sfide di programmazione per colloqui - Pacchetto VI

1Sfide