From 452deb24a98ad45d999f740ee06b93ad22ec901b Mon Sep 17 00:00:00 2001 From: Ojaswi Awasthi Date: Mon, 5 Oct 2020 21:03:19 +0530 Subject: [PATCH] Added the Pascal's Triangle problem in Python 3 --- LeetCode/0118_Pascal'sTriangle.py | 8 ++++++++ 1 file changed, 8 insertions(+) create mode 100644 LeetCode/0118_Pascal'sTriangle.py diff --git a/LeetCode/0118_Pascal'sTriangle.py b/LeetCode/0118_Pascal'sTriangle.py new file mode 100644 index 0000000..4339fb8 --- /dev/null +++ b/LeetCode/0118_Pascal'sTriangle.py @@ -0,0 +1,8 @@ +class Solution: + def generate(self, numRows: int) -> List[List[int]]: + if numRows==0: + return [] + triangle=[[1]] + for row in range(numRows-1): + triangle.append([1]+[triangle[-1][i]+triangle[-1][i+1] for i in range(row)]+[1]) + return triangle \ No newline at end of file