diff --git a/hacktoberfest2021/Kth Row of Pascal's Triangle.cpp b/hacktoberfest2021/Kth Row of Pascal's Triangle.cpp new file mode 100644 index 0000000..885e695 --- /dev/null +++ b/hacktoberfest2021/Kth Row of Pascal's Triangle.cpp @@ -0,0 +1,13 @@ +vector Solution::getRow(int N) { + vector B; + int prev = 1; + B.push_back(1); + for (int i = 1; i <= N; i++) { + // nCr = (nCr-1 * (n - r + 1))/r + int curr = (prev * (N - i + 1)) / i; + B.push_back(curr); + prev = curr; + } + + return B; +}