Nov 19, 2022 · Nov 16, 2022 · Nov 16, 2022
diff --git a/javascript/1299-Replace-Elements-with-Greatest-Element-on-Right-Side.js b/javascript/1299-Replace-Elements-with-Greatest-Element-on-Right-Side.js

     return arr;
 };
 //  This is brute force with O(n^2). Just for reference's sake.
 // submission link: https://leetcode.com/problems/replace-elements-with-greatest-element-on-right-side/submissions/844439163/
 var replaceElementsBrute = function(arr) {

    for(let i = 0; i < arr.length; i++) {
        arr[i] = biggestElement(i, arr);
    }

    arr[arr.length - 1] = -1;
    return arr;
 };

 function biggestElement(index, arr) {

    let biggest = 0;
    for(let i = index + 1; i < arr.length; i++) {
        biggest = Math.max(biggest, arr[i]);
    }

    return biggest;
 }
Original file line number	Diff line number	Diff line change
Expand Up		@@ -33,3 +33,24 @@ var replaceElements = (arr, max = -1) => {

		return arr;
		};
		// This is brute force with O(n^2). Just for reference's sake.
		// submission link: https://leetcode.com/problems/replace-elements-with-greatest-element-on-right-side/submissions/844439163/
		var replaceElementsBrute = function(arr) {

		for(let i = 0; i < arr.length; i++) {
		arr[i] = biggestElement(i, arr);
		}

		arr[arr.length - 1] = -1;
		return arr;
		};

		function biggestElement(index, arr) {

		let biggest = 0;
		for(let i = index + 1; i < arr.length; i++) {
		biggest = Math.max(biggest, arr[i]);
		}

		return biggest;
		}