diff --git a/java/neetcode_all/01_arrays_&_hashing/1299_replace_elements_with_greatest_element_on_right_side.java b/java/neetcode_all/01_arrays_&_hashing/1299_replace_elements_with_greatest_element_on_right_side.java new file mode 100644 index 000000000..e8b324338 --- /dev/null +++ b/java/neetcode_all/01_arrays_&_hashing/1299_replace_elements_with_greatest_element_on_right_side.java @@ -0,0 +1,11 @@ +class Solution { + public int[] replaceElements(int[] arr) { + int rightMax = -1; + for (int i = arr.length - 1; i >= 0; i--) { + int newMax = Math.max(rightMax, arr[i]); + arr[i] = rightMax; + rightMax = newMax; + } + return arr; + } +}