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

Ankush263 · github-actions · web-flow · commit 15c20968ae59 · 2022-06-10T20:32:47.000+05:30
* Add test case to jump search Algorithm

* Updated Documentation in README.md

* Remove commented code

Co-authored-by: github-actions &lt;${GITHUB_ACTOR}@users.noreply.github.com&gt;
diff --git 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
@@ -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
@@ -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)
+})

Original file line number	Diff line number	Diff line change
`@@ -77,7 +77,6 @@ class LinkedList {`
`77`	`77`	`this.headNode = this.headNode.next`
`78`	`78`	`this.length--`
`79`	`79`	`}`
`80`		`- console.log(removedNode.data)`
`81`	`80`	`return removedNode?.data`
`82`	`81`	`}`
`83`	`82`
Original file line number	Diff line number	Diff line change
`@@ -29,7 +29,5 @@ const jumpSearch = (arr, value) => {`
`29`	`29`	`}`
`30`	`30`	`return -1`
`31`	`31`	`}`
`32`		`-const arr = [0, 0, 4, 7, 10, 23, 34, 40, 55, 68, 77, 90]`
`33`		`-jumpSearch(arr, 4)`
`34`		`-jumpSearch(arr, 34)`
`35`		`-jumpSearch(arr, 77)`
	`32`	`+`
	`33`	`+export { jumpSearch }`