Tam giác Pascal: Bài tiếp nối

Bài học 3 trên 3 trong khóa học Thử thách code phỏng vấn, gói VI của Coddy.

Thử thách

Trung bình

Cho một số nguyên n, chỉ trả về hàng thứ n<sup>th</sup> của tam giác Pascal. Hãy xem tam giác được đánh chỉ số từ 0.

Ví dụ:

Đầu vào: 0

Đầu ra mong đợi: [1]

Đầu vào: 1

Đầu ra mong đợi: [1, 1]

Đầu vào: 2

Đầu ra mong đợi: [1, 2, 1]

Bạn có thể giải bài này với độ phức tạp thời gian O(n) không?

Tự làm thử

#include <stdlib.h>

int* get_pascals_row(int n, int* returnSize) {
    // Viết code ở đây
}

Tất cả bài học trong Thử thách code phỏng vấn, gói VI

1Thử thách