From afbf08c7d412216f597172154c5a082de77b342c Mon Sep 17 00:00:00 2001
From: harshd-eep <55032343+harshd-eep@users.noreply.github.com>
Date: Thu, 13 Oct 2022 23:10:25 +0530
Subject: [PATCH] Pascals_Triangle.cpp

https://leetcode.com/problems/pascals-triangle/
---
 Easy/Pascals_Triangle.cpp | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 Easy/Pascals_Triangle.cpp

diff --git a/Easy/Pascals_Triangle.cpp b/Easy/Pascals_Triangle.cpp
new file mode 100644
index 0000000..f5ca177
--- /dev/null
+++ b/Easy/Pascals_Triangle.cpp
@@ -0,0 +1,26 @@
+class Solution {
+public:
+    int ncr(int n,int r)
+    {   int res=1;
+        for(int i=0;i<r;i++)
+        {
+            res=res*(n-i);
+            res=res/(i+1);
+        }
+     return res;
+    }
+    vector<vector<int>> generate(int numRows) {
+        vector<vector<int>>ans;
+        for(int i=0;i<numRows;i++)
+        {   
+            vector<int>temp;
+            
+            for(int j=0;j<=i;j++)
+            {
+                temp.push_back(ncr(i,j));    
+            }
+            ans.push_back(temp);
+        }
+        return ans;
+    }
+};
\ No newline at end of file