Commit 31fe037

committed

Daily Solutions With JS

1 parent a97be9c commit 31fe037Copy full SHA for 31fe037

File tree

+33

-0

lines changed

+33

-0

lines changed

Lines changed: 33 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,33 @@`
	`1`	`+var maxDistance = function(position, m) {`
	`2`	`+ position.sort((a, b) => a - b);`
	`3`	`+ let lo = 1;`
	`4`	`+ let hi = Math.floor((position[position.length - 1] - position[0]) / (m - 1));`
	`5`	`+ let ans = 1;`
	`6`	`+`
	`7`	`+ while (lo <= hi) {`
	`8`	`+ let mid = lo + Math.floor((hi - lo) / 2);`
	`9`	`+ if (canWePlace(position, mid, m)) {`
	`10`	`+ ans = mid;`
	`11`	`+ lo = mid + 1;`
	`12`	`+ } else {`
	`13`	`+ hi = mid - 1;`
	`14`	`+ }`
	`15`	`+ }`
	`16`	`+`
	`17`	`+ return ans;`
	`18`	`+};`
	`19`	`+`
	`20`	`+function canWePlace(arr, dist, balls) {`
	`21`	`+ let countBalls = 1;`
	`22`	`+ let lastPlaced = arr[0];`
	`23`	`+ for (let i = 1; i < arr.length; i++) {`
	`24`	`+ if (arr[i] - lastPlaced >= dist) {`
	`25`	`+ countBalls++;`
	`26`	`+ lastPlaced = arr[i];`
	`27`	`+ }`
	`28`	`+ if (countBalls >= balls) {`
	`29`	`+ return true;`
	`30`	`+ }`
	`31`	`+ }`
	`32`	`+ return false;`
	`33`	`+};`

Comments

(0)