Merge pull request prabhupant#370 from gdara17/add-prefix-sums

prabhupant · web-flow · commit 86e48bfd7039 · 2020-08-04T12:30:21.000+05:30
prefix_sums added
diff --git a/algorithms/dynamic_programming/prefix_sums.py b/algorithms/dynamic_programming/prefix_sums.py
@@ -0,0 +1,11 @@
+def prefix_sums(ls: [int]) -> [int]:
+    """
+    Returns list of prefix sums for given list of integers.
+    """
+    n = len(ls)
+    total = 0
+    sums = [0] * n
+    for i in range(n):
+        total += ls[i]
+        sums[i] = total
+    return sums
