From e4e593a208edd5c4a7d1a8f5a9d781b0631bbb7b Mon Sep 17 00:00:00 2001
From: Vaibhav Goyal <goyal.vaibhav1610@gmail.com>
Date: Fri, 1 Oct 2021 01:10:05 +0530
Subject: [PATCH] Coffee bhi ban jaati toh fun aa jata

---
 hacktoberfest2021/Kth Row of Pascal's Triangle.cpp | 13 +++++++++++++
 1 file changed, 13 insertions(+)
 create mode 100644 hacktoberfest2021/Kth Row of Pascal's Triangle.cpp

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<int> Solution::getRow(int N) {
+    vector<int> 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;
+}