Trójkąt Pascala: ciąg dalszy

Lekcja 3 z 3 w kursie Wyzwania programistyczne na rozmowę kwalifikacyjną – pakiet VI w Coddy.

Wyzwanie

Średni

Mając daną liczbę całkowitą n, zwróć tylko n<sup>th</sup> wiersz trójkąta Pascala. Przyjmij, że indeksowanie trójkąta zaczyna się od 0.

Przykłady:

Dane wejściowe: 0

Oczekiwany wynik: [1]

Dane wejściowe: 1

Oczekiwany wynik: [1, 1]

Dane wejściowe: 2

Oczekiwany wynik: [1, 2, 1]

Czy potrafisz rozwiązać to w czasie O(n)?

Spróbuj swoich sił

#include <stdlib.h>

int* get_pascals_row(int n, int* returnSize) {
    // Wpisz kod tutaj
}

Wszystkie lekcje w sekcji Wyzwania programistyczne na rozmowę kwalifikacyjną – pakiet VI

1Wyzwania

Poćwicz samodzielnie: Kompilator C online