Merge pull request neetcode-gh#1256 from tharunkanna14/patch-5

Create 1299_replace_elements_with_greatest_element_on_right_side.go
alexyxiao4 · Nov 2, 2022 · 9999adc · 9999adc
2 parents f072120 + 3b4c7e4
commit 9999adc
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/go/1299-Replace-Elements-With-Greatest-Element-On-Right-Side.go b/go/1299-Replace-Elements-With-Greatest-Element-On-Right-Side.go
@@ -0,0 +1,16 @@
+func findMaxElement(rightMax int, lastElement int) int {
+ if lastElement > rightMax {
+ rightMax = lastElement
+ }
+ return rightMax
+}
+
+func replaceElements(arr []int) []int {
+ var rightMax int = -1
+ for i := len(arr) - 1; i >= 0; i-- {
+ var newMax int = findMaxElement(rightMax, arr[i]) 
+ arr[i] = rightMax 
+ rightMax = newMax
+ }
+ return arr
+}