Binary Search TypeScript Implementation

🏎 A simple typescript binary search algorithm implementation!

Made with ❤️ by Alvaro Israel 👏🏻 Get in Touch!

💡 Challenge

A huge phone book having pairs in the form of {phone number, person's name} was stored as array having been ordered by person's name in alphabetical order. Write a little computer program to search this phone book by the person's name and return its phone number. Take into consideration that the phone book is huge, and the users need the search result to be the fastest possible.

🏆 Technologies Used

• Node
• TypeScript
• JestJs

💻 How to Use

To clone and run this application, you'll need Git and Node.js (which comes with npm) installed on your computer. From your command line:

# Clone this repository
$ git clone https://github.com/AlvaroIsrael/binary-search.git

# Go into the main app folder
$ cd binary-search

# Install dependencies
$ yarn install

# Run the app
$ yarn start

🎯 How to Test

# Open up terminal and run
$ yarn test

Code coverage html report can be found at:

./binary-search/coverage/lcov-report/index.html

🧾 License

This software is under GNU General Public License v3.0. See LICENSE for more details.