Pascal's Triangle: Follow-up
Lektion 3 von 3 im Kurs Interview Coding-Challenges – Paket VI von Coddy.
Aufgabe
MittelGegeben ist eine Ganzzahl n. Geben Sie nur die n<sup>te</sup> Zeile des Pascalschen Dreiecks zurück. Behandeln Sie das Dreieck als 0-indiziert.
Beispiele:
Eingabe: 0
Erwartete Ausgabe: [1]
Eingabe: 1
Erwartete Ausgabe: [1, 1]
Eingabe: 2
Erwartete Ausgabe: [1, 2, 1]
Können Sie es in O(n) Zeitkomplexität lösen?
Probier es selbst
#include <stdlib.h>
int* get_pascals_row(int n, int* returnSize) {
// Code hier schreiben
}