From e8d883c5df7ba5df13bba51371abbea4051755a5 Mon Sep 17 00:00:00 2001 From: Ankush263 Date: Fri, 10 Jun 2022 18:25:19 +0530 Subject: [PATCH 1/3] Add test case to jump search Algorithm --- .../Linked-List/SinglyLinkedList.js | 1 - Search/JumpSearch.js | 11 +++++++---- Search/test/jumpSearch.test.js | 19 +++++++++++++++++++ 3 files changed, 26 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 378540c2c8..f591be13c9 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 02751a0fd9..b656cdc5be 100644 --- a/Search/JumpSearch.js +++ b/Search/JumpSearch.js @@ -29,7 +29,10 @@ 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 } + +// const arr = [0, 0, 4, 7, 10, 23, 34, 40, 55, 68, 77, 90] +// jumpSearch(arr, 4) +// jumpSearch(arr, 34) +// jumpSearch(arr, 77) diff --git a/Search/test/jumpSearch.test.js b/Search/test/jumpSearch.test.js new file mode 100644 index 0000000000..12cff5aee5 --- /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) +}) From 36b07b6d16a44156074ef9b5351cd64e05f6e4c3 Mon Sep 17 00:00:00 2001 From: github-actions <${GITHUB_ACTOR}@users.noreply.github.com> Date: Fri, 10 Jun 2022 13:00:16 +0000 Subject: [PATCH 2/3] Updated Documentation in README.md --- DIRECTORY.md | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/DIRECTORY.md b/DIRECTORY.md index df10ce16c0..315810f062 100644 --- a/DIRECTORY.md +++ b/DIRECTORY.md @@ -142,6 +142,7 @@ * [BinaryExponentiationRecursive](Maths/BinaryExponentiationRecursive.js) * [BisectionMethod](Maths/BisectionMethod.js) * [CheckKishnamurthyNumber](Maths/CheckKishnamurthyNumber.js) + * [CollatzSequence](Maths/CollatzSequence.js) * [Coordinate](Maths/Coordinate.js) * [CoPrimeCheck](Maths/CoPrimeCheck.js) * [DecimalExpansion](Maths/DecimalExpansion.js) @@ -159,6 +160,7 @@ * [FigurateNumber](Maths/FigurateNumber.js) * [FindHcf](Maths/FindHcf.js) * [FindLcm](Maths/FindLcm.js) + * [FindMaxRecursion](Maths/FindMaxRecursion.js) * [FindMin](Maths/FindMin.js) * [FindMinIterator](Maths/FindMinIterator.js) * [GetEuclidGCD](Maths/GetEuclidGCD.js) @@ -166,6 +168,7 @@ * [IsDivisible](Maths/IsDivisible.js) * [IsEven](Maths/IsEven.js) * [IsOdd](Maths/IsOdd.js) + * [IsPronic](Maths/IsPronic.js) * [LeapYear](Maths/LeapYear.js) * [LinearSieve](Maths/LinearSieve.js) * [LucasSeries](Maths/LucasSeries.js) @@ -197,6 +200,7 @@ * [SquareRoot](Maths/SquareRoot.js) * [SumOfDigits](Maths/SumOfDigits.js) * [SumOfGeometricProgression](Maths/SumOfGeometricProgression.js) + * [TwinPrime](Maths/TwinPrime.js) * [Volume](Maths/Volume.js) * [WhileLoopFactorial](Maths/WhileLoopFactorial.js) * [ZellersCongruenceAlgorithm](Maths/ZellersCongruenceAlgorithm.js) From 5b38ba1f71ff47bf4c0e122979efbea284af9c97 Mon Sep 17 00:00:00 2001 From: Ankush263 <86042508+Ankush263@users.noreply.github.com> Date: Fri, 10 Jun 2022 19:49:19 +0530 Subject: [PATCH 3/3] Remove commented code --- Search/JumpSearch.js | 5 ----- 1 file changed, 5 deletions(-) diff --git a/Search/JumpSearch.js b/Search/JumpSearch.js index b656cdc5be..696e318a01 100644 --- a/Search/JumpSearch.js +++ b/Search/JumpSearch.js @@ -31,8 +31,3 @@ const jumpSearch = (arr, value) => { } export { jumpSearch } - -// const arr = [0, 0, 4, 7, 10, 23, 34, 40, 55, 68, 77, 90] -// jumpSearch(arr, 4) -// jumpSearch(arr, 34) -// jumpSearch(arr, 77)