how_many_less.js

//Given a sorted array of numbers, find how many elements are less than a given number
//Do not include any NaN in the array.
function how_many_less(arr, n) {
	if (!arr.length || arr[0] >= n) return 0;
	let low = 0, high = arr.length;
	while (high > low) {
		let mid = Math.floor((high + low) / 2);
		if (arr[mid] >= n) high = mid;
		else if (arr[mid + 1] < n) low = mid;
		else return mid + 1;
	}
}


var arr = [];
while (Math.random() < 0.9) arr.push(Math.floor(Math.random() * 90 + 10));
arr.sort();
console.log(arr);
console.log(how_many_less(arr, 25));