From 15c20968ae5913faaa6cf51e41f8afd8ba2cc82a Mon Sep 17 00:00:00 2001 From: Ankush263 <86042508+Ankush263@users.noreply.github.com> Date: Fri, 10 Jun 2022 20:32:47 +0530 Subject: [PATCH] merge: Add test case to jump search Algorithm (#1041) * Add test case to jump search Algorithm * Updated Documentation in README.md * Remove commented code Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com> --- .../Linked-List/SinglyLinkedList.js | 1 - Search/JumpSearch.js | 6 ++---- Search/test/jumpSearch.test.js | 19 +++++++++++++++++++ 3 files changed, 21 insertions(+), 5 deletions(-) create mode 100644 Search/test/jumpSearch.test.js diff --git a/Data-Structures/Linked-List/SinglyLinkedList.js b/Data-Structures/Linked-List/SinglyLinkedList.js index 378540c2c..f591be13c 100644 --- a/Data-Structures/Linked-List/SinglyLinkedList.js +++ b/Data-Structures/Linked-List/SinglyLinkedList.js @@ -77,7 +77,6 @@ class LinkedList { this.headNode = this.headNode.next this.length-- } - console.log(removedNode.data) return removedNode?.data } diff --git a/Search/JumpSearch.js b/Search/JumpSearch.js index 02751a0fd..696e318a0 100644 --- a/Search/JumpSearch.js +++ b/Search/JumpSearch.js @@ -29,7 +29,5 @@ const jumpSearch = (arr, value) => { } return -1 } -const arr = [0, 0, 4, 7, 10, 23, 34, 40, 55, 68, 77, 90] -jumpSearch(arr, 4) -jumpSearch(arr, 34) -jumpSearch(arr, 77) + +export { jumpSearch } diff --git a/Search/test/jumpSearch.test.js b/Search/test/jumpSearch.test.js new file mode 100644 index 000000000..12cff5aee --- /dev/null +++ b/Search/test/jumpSearch.test.js @@ -0,0 +1,19 @@ +import { jumpSearch } from '../JumpSearch' + +test('jumpSearch([0, 0, 4, 7, 10, 23, 34, 40, 55, 68, 77, 90], 77) => 10', () => { + const arr = [0, 0, 4, 7, 10, 23, 34, 40, 55, 68, 77, 90] + const res = jumpSearch(arr, 77) + expect(res).toEqual(10) +}) + +test('jumpSearch([11, 12, 15, 65, 78, 90], 4) => -1', () => { + const arr = [11, 12, 15, 65, 78, 90] + const res = jumpSearch(arr, 4) + expect(res).toEqual(-1) +}) + +test('jumpSearch([11, 12, 15, 65, 78, 90], 11) => 0', () => { + const arr = [11, 12, 15, 65, 78, 90] + const res = jumpSearch(arr, 11) + expect(res).toEqual(0) +})