algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2025-07-05 16:26:47 +08:00
Code Issues Packages Projects Releases Wiki Activity

merge: Add test case to jump search Algorithm (#1041)

Browse Source 
* 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>
This commit is contained in:
Ankush263
2022-06-10 20:32:47 +05:30
committed by GitHub
parent 398b6822dc
commit 15c20968ae
3 changed files with 21 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

1
Data-Structures/Linked-List/SinglyLinkedList.js
View File

@ -77,7 +77,6 @@ class LinkedList {
this.headNode = this.headNode.next
this.length--
}
console.log(removedNode.data)
return removedNode?.data
}

6
Search/JumpSearch.js
View File

@ -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 }

19
Search/test/jumpSearch.test.js Normal file
View File

@ -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)
})