Create 1299-replace-elements-with-greatest-element-on-right-side.rb

neetcode-gh · Oct 30, 2023 · 22c47cf · 22c47cf
1 parent ad0f0a4
commit 22c47cf
Showing 1 changed file with 9 additions and 0 deletions.
diff --git a/ruby/1299-replace-elements-with-greatest-element-on-right-side.rb b/ruby/1299-replace-elements-with-greatest-element-on-right-side.rb
@@ -0,0 +1,9 @@
+def replace_elements(arr)
+  right_max = -1
+  (arr.length - 1).downto(0) do |i|
+    cur_max = [right_max, arr[i]].max
+    arr[i] = right_max
+    right_max = cur_max
+  end
+  arr
+end