Create left-and-right-sum-differences.py

rhshriva · Feb 27, 2023 · 7e4604c · 7e4604c
1 parent afd9504
commit 7e4604c
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/Python/left-and-right-sum-differences.py b/Python/left-and-right-sum-differences.py
@@ -0,0 +1,17 @@
+# Time:  O(n)
+# Space: O(1)
+
+# prefix sum
+class Solution(object):
+    def leftRigthDifference(self, nums):
+        """
+        :type nums: List[int]
+        :rtype: List[int]
+        """
+        total = sum(nums)
+        result = []
+        curr = 0
+        for x in nums:
+            curr += x
+            result.append(abs((curr-x)-(total-curr)))
+        return result