Pascal's Triangle: Follow-up
Урок 3 из 3 курса Задачи для собеседований — Пакет VI на Coddy.
Задание
СреднеДано целое число n, верните только n-ю строку треугольника Паскаля. Считайте, что индексация строк треугольника начинается с 0.
Примеры:
Ввод: 0
Ожидаемый результат: [1]
Ввод: 1
Ожидаемый результат: [1, 1]
Ввод: 2
Ожидаемый результат: [1, 2, 1]
Можете ли вы решить эту задачу с временной сложностью O(n)?
Попробуйте сами
#include <stdlib.h>
int* get_pascals_row(int n, int* returnSize) {
// Напишите здесь код
}