8 Commits

Author SHA1 Message Date
9ad93c7b28 merge: Create findRelativeMaximumPointCount.js (#771)
* Create find_relative_maximum_point_count.js

print number of relative maximum points in array
runs in O(n)

* rename file to match requested casing

* add inline comments and greater documentation

* fix wrong reference to algorithm explanation

* remove live code and fix function misnaming

* add multiple cases tests

* add last line as empty line

* git pull

* style changes

* move tests to test folder

* chore: fix spelling

* fix package-lock

* revert to old lock file

* chore: add line feed

Co-authored-by: Rak Laptudirm <raklaptudirm@gmail.com>
2021-10-28 12:15:01 +05:30
820f8e9c29 merge: Create firstRelativeMaxPointInArray.js (#772)
* Create first_relative_max_point_in_array.js

go over randomly generated array and print first spike or maximum point index in it
runs in O(log(n))

* rename file to match requested casing

* add comments

I prefer SOLID standards so that's why didn't add them at first but due to the repository requirements was needed to be added

* remove template unrelated comments

* Update equals check to match JavaScript standards

* create file skafolding and adjust filename to reflect main function

* using newer node version

* add tests

* add last line as empty line

* style changes

* move algorithm tests to test folder

* revert to old package lock file

* chore: add ending line feed

Co-authored-by: Rak Laptudirm <raklaptudirm@gmail.com>
2021-10-28 12:07:48 +05:30
1cef191494 merge: Made all tests follow file strcture convention already in-place (#820)
* add empty line to end of file

* Move all test files to /test following convention
2021-10-28 10:00:04 +05:30
b13b12e88c chore: merge Fix/742 migrate doctest to jest (#749)
* Remove QuickSelect doctest

There are more Jest test cases already.

* Remove AverageMedian doctest

Already migrated to jest

* Migrate doctest for BinaryExponentiationRecursive.js

(also remove inline "main" test method)

* Migrate doctest for EulersTotient.js

(also remove inline "main" test method)

* Migrate doctest for PrimeFactors.js

(also remove inline "main" test method)

* Migrate doctest for BogoSort.js

Re-write prototype-polluting helper methods, too.

(also remove inline test driver code)

* Migrate doctest for BeadSort.js

(also remove inline test driver code)

* Migrate doctest for BucketSort.js

(also remove inline test driver code)

* Migrate doctest for CocktailShakerSort.js

(also remove inline test driver code)

* Migrate doctest for MergeSort.js

(also remove inline test driver code)

* Migrate doctest for QuickSort.js

(also remove inline test driver code)

* Migrate doctest for ReverseString.js

(also remove inline test driver code)

* Migrate doctest for ReverseString.js

* Migrate doctest for ValidateEmail.js

* Migrate doctest for ConwaysGameOfLife.js

(remove the animate code, too)

* Remove TernarySearch doctest

Already migrated to jest

* Migrate doctest for BubbleSort.js

(also remove inline test driver code)

* Remove doctest from CI and from dependencies

relates to #742
fixes #586

* Migrate doctest for RgbHsvConversion.js

* Add --fix option to "standard" npm script

* Migrate doctest for BreadthFirstSearch.js

(also remove inline test driver code)

* Migrate doctest for BreadthFirstShortestPath.js

(also remove inline test driver code)

* Migrate doctest for EulerMethod.js

(also remove inline test driver code)

Move manual test-code for plotting stuff in the browser in a distinct file, too. Those "*.manual-test.js" files are excluded from the UpdateDirectory.mjs script, as well.

* Migrate doctest for Mandelbrot.js

(also remove inline test driver code & moved manual drawing test into a *.manual-test.js)

* Migrate doctest for FloodFill.js

* Migrate doctest for KochSnowflake.js

(also move manual drawing test into a *.manual-test.js)

* Update npm lockfile

* Update README and COMMITTING with a few bits & bobs regarding testing & code quality
2021-10-07 12:33:38 +05:30
f071220c3e chore: merged "Quick select tests" (#697)
* add link to function description

* fix formatting for consistency

* export function so it can be imported for testing

* throw error on invalid input

* add tests for QuickSelect.js

* remove unnecessary comment

* Update Data-Structures/Array/QuickSelect.js

Co-authored-by: Rak Laptudirm <raklaptudirm@gmail.com>

Co-authored-by: Rak Laptudirm <raklaptudirm@gmail.com>
2021-09-27 21:44:11 +05:30
00d110fc98 Add doctest on quickselect algorithm 2021-06-09 17:15:58 +06:00
b2f6471b89 feat: adjust swap grammar (#175)
* feat: adjust swap grammar

* fix: grammar
2020-05-23 11:31:41 +05:30
9000e1caaa Re-orgainze files and folders in the repository (#172)
* Re-orgainze files and folders in the repository

* updating DIRECTORY.md

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-05-18 11:10:07 +05:30