kholoddev-binary-search
TypeScript icon, indicating that this package has built-in type declarations

1.1.1 • Public • Published

Binary search

Binary search for an ascending ordered array of numbers

Install

$ npm i kholoddev-binary-search

Syntax

/**
 * @param {number[]} array - Asc ordered array of numbers
 * @param {number} search - search number
 * 
 * @returns {number|null} - Index of the search number 
 */
const result = binarySearch(array, search)

Example

import { binarySearch } from 'kholoddev-binary-search'

const result = binarySearch([10, 21, 75, 79, 81], 1000) // => null
const result = binarySearch([10, 21, 75, 79, 81], 'hello') // => null
const result = binarySearch([], 1000) // => null
const result = binarySearch([10, 21, 75, 79, 81]) // => null
const result = binarySearch([]) // => null
const result = binarySearch('hello') // => null
const result = binarySearch() // => null

const result = binarySearch([10, 21, 75, 79, 81], 75) // => 2
const result = binarySearch([10, 21, 75, 79, 81], 10) // => 0

Package Sidebar

Install

npm i kholoddev-binary-search

Weekly Downloads

3

Version

1.1.1

License

ISC

Unpacked Size

4.41 kB

Total Files

6

Last publish

Collaborators

  • kholoddev