משולש פסקל: המשך

שיעור 3 מתוך 3 בקורס אתגרי קידוד לראיונות עבודה - מקבץ VI של Coddy.

אתגר

בינוני

בהינתן מספר שלם n, החזירו רק את השורה ה־n<sup>th</sup> של משולש פסקל. התייחסו למשולש כאילו האינדקס שלו מתחיל ב־0.

דוגמאות:

קלט: 0

פלט צפוי: [1]

קלט: 1

פלט צפוי: [1, 1]

קלט: 2

פלט צפוי: [1, 2, 1]

האם תוכלו לעשות זאת בסיבוכיות זמן O(n)?

נסו בעצמכם

#include <stdlib.h>

int* get_pascals_row(int n, int* returnSize) {
    // כתבו כאן את הקוד
}

כל השיעורים ביחידה אתגרי קידוד לראיונות עבודה - מקבץ VI

1אתגרים