Files
30-seconds-of-code/snippets/sortedIndex.md
Rohit Tanwar e6ce8a054a fixed typo
2017-12-31 20:15:36 +05:30

476 B

sortedIndex

Returns the lowest index at which value should be inserted into array in order to maintain its sort order

const sortedIndex = (arr,n) => {
    arr[0] > arr[1] ? (anarray = arr.reverse(),isReversed = true) : (anarray = arr,isReversed = false);  
	val = anarray.findIndex( el => {
	return n <= el
    })
	return val === -1 ? arr.length : isReversed ? arr.length - val : val
}
sortedIndex([5,3,2,1], 4); // 1
sortedIndex([30,50],40); // 1