Create replace-elements-with-greatest-element-on-right-side.py

Author: kamyu104

Python/replace-elements-with-greatest-element-on-right-side.py

@@ -0,0 +1,13 @@
+# Time:  O(n)
+# Space: O(1)
+
+class Solution(object):
+    def replaceElements(self, arr):
+        """
+        :type arr: List[int]
+        :rtype: List[int]
+        """
+        curr_max = -1
+        for i in reversed(xrange(len(arr))):
+            arr[i], curr_max = curr_max, max(curr_max, arr[i])
+        return arr