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) pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy