Pascal's Triangle: Follow-up
Leçon 3 sur 3 du cours Défis de programmation pour l'entretien - Pack VI de Coddy.
Défi
MoyenÉtant donné un entier n, retournez uniquement la n<sup>ième</sup> ligne du triangle de Pascal. Vous devez considérer que l'indexation du triangle commence à 0.
Exemples :
Entrée : 0
Sortie attendue : [1]
Entrée : 1
Sortie attendue : [1, 1]
Entrée : 2
Sortie attendue : [1, 2, 1]
Pouvez-vous le faire avec une complexité temporelle de O(n) ?
Essayez vous-même
#include <stdlib.h>
int* get_pascals_row(int n, int* returnSize) {
// Écrire le code ici
}