From 7b624de8e3e3637a07364f992c1d7e4185e4a872 Mon Sep 17 00:00:00 2001
From: Charles <sircharlesaze@gmail.com>
Date: Sun, 11 Aug 2019 18:42:52 +0200
Subject: initial commit

---
 python/15-lattice_paths.py | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 python/15-lattice_paths.py

(limited to 'python/15-lattice_paths.py')

diff --git a/python/15-lattice_paths.py b/python/15-lattice_paths.py
new file mode 100644
index 0000000..90d9531
--- /dev/null
+++ b/python/15-lattice_paths.py
@@ -0,0 +1,17 @@
+def build_pascal_triangle(rows):
+    triangle = [[0, 1, 0]]
+    for i in range(1, rows + 1):
+        next_row = [0, 0]
+        previous_row = triangle[i - 1]
+        for j in range(len(previous_row) - 1):
+            next_row.insert(j + 1, previous_row[j] + previous_row[j + 1])
+        triangle.append(next_row)
+    return triangle
+
+
+lattice_len = 20
+print([
+        x[len(x) // 2]
+        for i, x in enumerate(build_pascal_triangle(lattice_len * 2))
+        if i % 4 == 0
+    ][-1])
-- 
cgit