Segitiga Pascal: Lanjutan

Pelajaran 3 dari 3 dalam kursus Tantangan Coding Wawancara, Paket VI di Coddy.

Tantangan

Sedang

Diberikan sebuah bilangan bulat n, kembalikan hanya baris ke-n<sup>th</sup> dari segitiga Pascal. Anggap segitiga ini menggunakan indeks mulai dari 0.

Contoh:

Input: 0

Output yang diharapkan: [1]

Input: 1

Output yang diharapkan: [1, 1]

Input: 2

Output yang diharapkan: [1, 2, 1]

Bisakah kamu melakukannya dengan kompleksitas waktu O(n)?

Coba sendiri

#include <stdlib.h>

int* get_pascals_row(int n, int* returnSize) {
    // Tulis kodemu di sini
}

Semua pelajaran di Tantangan Coding Wawancara, Paket VI

1Tantangan

Mendaki Tangga Segitiga Pascal: PemanasanSegitiga Pascal: Lanjutan

Latihan sendiri: Compiler C online