From dd86b3603a5de8c5f66474d20b5a21e5cd84466d Mon Sep 17 00:00:00 2001
From: Deven <63876261+devenperez@users.noreply.github.com>
Date: Sat, 4 Feb 2023 22:43:40 -0500
Subject: [PATCH] Time: 35 ms (56.96%), Space: 13.9 MB (12.45%) - LeetHub

---
 .../119-pascals-triangle-ii.py                   | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 119-pascals-triangle-ii/119-pascals-triangle-ii.py

diff --git a/119-pascals-triangle-ii/119-pascals-triangle-ii.py b/119-pascals-triangle-ii/119-pascals-triangle-ii.py
new file mode 100644
index 0000000..4c76257
--- /dev/null
+++ b/119-pascals-triangle-ii/119-pascals-triangle-ii.py
@@ -0,0 +1,16 @@
+class Solution:
+    def getRow(self, rowIndex: int) -> List[int]:
+        def combination(n: int, r: int) -> int:
+            # n! / (n - r)!
+            numerator = 1
+            for i in range(n - r + 1, n + 1):
+                numerator *= i
+                
+            # 1 / r!
+            divisor = 1
+            for j in range(2, r + 1):
+                divisor *= j
+            
+            return int(numerator / divisor)
+        
+        return [ combination(rowIndex, i) for i in range(rowIndex + 1) ]
\ No newline at end of file