Commit108fe42

authored

Update 1299-Replace-Elements-with-Greatest-Element-on-Right-Side.js

Added BruteForce approach for reference's sake.

1 parent82e9776 commit108fe42Copy full SHA for 108fe42

File tree

+21

-0

lines changed

+21

-0

lines changed

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -33,3 +33,24 @@ var replaceElements = (arr, max = -1) => {`
`33`	`33`
`34`	`34`	`returnarr;`
`35`	`35`	`};`
	`36`	`+// This is brute force with O(n^2). Just for reference's sake.`
	`37`	`+// submission link: https://leetcode.com/problems/replace-elements-with-greatest-element-on-right-side/submissions/844439163/`
	`38`	`+varreplaceElementsBrute=function(arr){`
	`39`	`+`
	`40`	`+for(leti=0;i<arr.length;i++){`
	`41`	`+arr[i]=biggestElement(i,arr);`
	`42`	`+}`
	`43`	`+`
	`44`	`+arr[arr.length-1]=-1;`
	`45`	`+returnarr;`
	`46`	`+};`
	`47`	`+`
	`48`	`+functionbiggestElement(index,arr){`
	`49`	`+`
	`50`	`+letbiggest=0;`
	`51`	`+for(leti=index+1;i<arr.length;i++){`
	`52`	`+biggest=Math.max(biggest,arr[i]);`
	`53`	`+}`
	`54`	`+`
	`55`	`+returnbiggest;`
	`56`	`+}`

Comments

(0)