diff --git a/Search/BinarySearch.js b/Search/BinarySearch.js index c822cfac60..89cb37f88d 100644 --- a/Search/BinarySearch.js +++ b/Search/BinarySearch.js @@ -50,42 +50,3 @@ function binarySearchIterative (arr, x, low = 0, high = arr.length - 1) { } export { binarySearchIterative, binarySearchRecursive } - -/* ---------------------------------- Test ---------------------------------- */ - -// const arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] -// const stringArr = [ -// 'Alpha', -// 'Bravo', -// 'Charlie', -// 'Delta', -// 'Echo', -// 'Foxtrot', -// 'Golf', -// 'Hotel', -// 'India', -// 'Juliet', -// 'Kilo', -// 'Lima', -// 'Mike', -// 'November', -// 'Oscar', -// 'Papa', -// 'Quebec', -// 'Romeo', -// 'Sierra', -// 'Tango', -// 'Uniform', -// 'Victor', -// 'Whiskey', -// 'X-Ray', -// 'Yankee', -// 'Zulu' -// ] - -// binarySearchRecursive(arr, 3) -// binarySearchIterative(arr, 7) -// binarySearchRecursive(arr, 13) -// binarySearchIterative(stringArr, 'Charlie') -// binarySearchRecursive(stringArr, 'Zulu') -// binarySearchIterative(stringArr, 'Sierra') diff --git a/Search/test/BinarySearch.test.js b/Search/test/BinarySearch.test.js new file mode 100644 index 0000000000..a903b4a24e --- /dev/null +++ b/Search/test/BinarySearch.test.js @@ -0,0 +1,49 @@ +import { binarySearchIterative, binarySearchRecursive } from '../BinarySearch' + +const arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] +const stringArr = [ + 'Alpha', + 'Bravo', + 'Charlie', + 'Delta', + 'Echo', + 'Foxtrot', + 'Golf', + 'Hotel', + 'India', + 'Juliet', + 'Kilo', + 'Lima', + 'Mike', + 'November', + 'Oscar', + 'Papa', + 'Quebec', + 'Romeo', + 'Sierra', + 'Tango', + 'Uniform', + 'Victor', + 'Whiskey', + 'X-Ray', + 'Yankee', + 'Zulu' +] + +describe('Binary Search', () => { + const funcs = [binarySearchIterative, binarySearchRecursive] + for (const func of funcs) { + test('expect to return the index of the item in the array', () => { + expect(func(arr, 3)).toBe(2) + }) + test('expect to return -1 if not in array', () => { + expect(func(arr, 11)).toBe(-1) + }) + test('expect to return the index of the item in the array', () => { + expect(func(stringArr, 'Charlie')).toBe(2) + }) + test('expect to return -1 if not in array', () => { + expect(func(stringArr, 'Zoft')).toBe(-1) + }) + } +})