1.0.0 • Published 7 months ago

binary_search_utils v1.0.0

Weekly downloads
-
License
ISC
Repository
-
Last release
7 months ago

binary-search-utils

binary-search-utils is a lightweight Node.js package providing efficient binary search functionality. Ideal for sorted datasets, this package allows you to quickly search for elements with ease.

Installation

Install the package using npm:

npm install binary-search-utils

Usage

Import the BinarySearch class and use its methods for binary search operations.

Example

const BinarySearch = require('binary-search-utils');

const sortedArray = [1, 3, 5, 7, 9, 11];
const target = 7;

const searchResult = BinarySearch.search(sortedArray, target);

if (searchResult !== -1) {
  console.log(`Element found at index: ${searchResult}`);
} else {
  console.log("Element not found");
}

API Methods

1. search(array, target)

Performs a binary search on a sorted array to find the target element.

  • Parameters:

    • array (Array): A sorted array of numbers or strings.
    • target (Number | String): The element to search for.
  • Returns:

    • The index of the target element if found, or -1 if the element is not present.

Example

const result = BinarySearch.search([1, 2, 3, 4, 5], 3);
console.log(result); // Output: 2

Features

  • Simple and efficient binary search implementation.
  • Works with both numeric and string arrays.
  • Handles edge cases such as empty arrays and non-existent targets.

License

This project is licensed under the MIT License. See the LICENSE file for details.

Author

Yash Mankar


Speed up your search operations with binary-search-utils!

1.0.0

7 months ago