5668e64b29
algorithm: unique paths 2 ( #1257 )
...
* algorithm: add UniquePaths2 algo and a test for it
* fix: fix inaccuracies and spelling errors
2022-10-31 22:37:26 +05:30
21d73b6447
algorithm: unique paths ( #1211 )
...
* dp problem
* update Directory.md
* suggested changes
2022-10-20 20:29:36 +05:30
e65211299b
feature: add fast fibonacci algorithm ( #1155 )
2022-10-17 01:54:44 +05:30
ede60b81d9
algorithm: catalan numbers ( #1149 )
2022-10-09 17:45:26 +05:30
ea7d06ad57
tests: Levenshtein Distance (dynamic programming solution) ( #1114 )
2022-10-06 00:38:23 +05:30
9528c71107
Added testcases for Zero One Knapsack ( #1109 )
2022-10-02 11:19:31 +05:30
59760f75c4
merge: Add test case to Edit Distance Algorithm ( #1044 )
...
* Add test case to Edit Distance Algorithm
* Updated Documentation in README.md
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2022-06-12 20:14:11 +05:30
8bf29fe17c
merge: Optimize the space complexity of the fibonacci algo ( #899 )
...
* docs: update js doc
* feat: add number type validation condition
* pref: Optimize space complexity
remove the Array from the algo and used two flag varible to calculate last two numbers & optimize the sapce complexity O(n) to O(1)
* test: add test case for invalid types
2022-02-22 16:20:46 +05:30
7560beb068
merge: Add tests and docs for the Longest Common Subsequence algorithm ( #867 )
...
* Refactors, adds tests and comments to longest common subsequence algorithm
* Refactor docs for longest common subsequence algorithm
* Add links to wikipedia and leetcode
* Fix styling
* Refactor variable naming and jsdoc
2021-12-08 17:20:23 +05:30
62b151eb69
merge: Fixes : #860 ( #861 )
2021-12-02 16:24:47 +05:30
4e7a15694b
merge: add test case and description ( #842 )
2021-11-22 22:23:48 +05:30
02a4cee5c2
merge: optamization,documantation,return Array[bool] => Array[primes only], test case ( #841 )
2021-11-20 17:15:36 +05:30
93e57b0de5
merge: Add FibonacciNumber.js test case and update the decription of function. ( #840 )
2021-11-20 16:21:25 +05:30
f379475723
merge: Add TribonacciNumber in dp ( #839 )
2021-11-20 09:43:27 +05:30
65931be0f8
merge: fixed argument data type ( #835 )
2021-11-08 09:59:07 +05:30
308b022b03
merge: Sliding window ( #833 )
...
* new algorithm 'Sliding-Window' added with example 'Longest Substring Without Repeating Characters'
* new example of sliding window 'Permutation in String' added
* chore: add `ignore_words_list`
* sliding-window moved into Dynamic-programming directory
Co-authored-by: Rak Laptudirm <raklaptudirm@gmail.com>
2021-11-03 09:33:20 +05:30
072523d594
merge: Fix spellings ( #821 )
...
* chore: remove codespell from ci
* feat: add codespell workflow
* fix: codespell workflow
* fix: ignore spellings in directory
* chore: fix spellings
./Dynamic-Programming/KadaneAlgo.js:2: contiguos ==> contiguous
./Dynamic-Programming/KadaneAlgo.js:14: posible ==> possible
* chore: fix spelling
./Dynamic-Programming/SieveOfEratosthenes.js:4: upto ==> up to
* chore: fix spellings
./Dynamic-Programming/MaxNonAdjacentSum.js:22: Exmaple ==> Example
* chore: fix spelling
./Project-Euler/test/Problem010.test.js:4: upto ==> up to
./Project-Euler/test/Problem010.test.js:8: upto ==> up to
./Project-Euler/test/Problem010.test.js:12: upto ==> up to
* chore: fix spelling
./String/AlphaNumericPalindrome.js:10: recieves ==> receives
./String/AlphaNumericPalindrome.js:10: sting ==> string
./String/AlphaNumericPalindrome.js:46: varaible ==> variable
* chore: fix spelling
./String/DiceCoefficient.js:3: stings ==> strings
* chore: fix spelling
./String/test/DiceCoefficient.test.js:9: atleast ==> at least
* chore: fix spelling
./String/test/MaxWord.test.js:8: ba ==> be
* chore: ignore `PermutateString.test.js`
* chore: fix spelling
./String/test/CheckVowels.test.js:62: occurances ==> occurrences
* chore: ignore `SubsequenceRecursive.js`
* chore: fix spelling
./Conversions/TemperatureConversion.js:2: arguement ==> argument
* chore: fix spelling
./Conversions/RailwayTimeConversion.js:7: Formate ==> Format
./Conversions/RailwayTimeConversion.js:8: Formate ==> Format
* chore: remove Linear Algebra
The deleted directory hosted a package which are not accepted by this repository.
* Auto-update DIRECTORY.md
* chore: fix spelling
* chore: fix spellings
* merge: Created composite Simpson's integration method. Tests included. (#819 )
* Created composite Simpson's integration method.Tests included
* Minor corrections
* Auto-update DIRECTORY.md
* Styled with standard.js
* chore: remove blank line
* chore: remove blank line
Co-authored-by: ggkogkou <ggkogkou@ggkogkou.gr>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Rak Laptudirm <raklaptudirm@gmail.com>
* chore: fix spelling
* chore: fix spelling
* chore: fix spelling
* chore: fix spelling
* chore: fix spelling
* chore: remove codespell from ci
* feat: add codespell workflow
* fix: codespell workflow
* fix: ignore spellings in directory
* chore: fix spellings
./Dynamic-Programming/KadaneAlgo.js:2: contiguos ==> contiguous
./Dynamic-Programming/KadaneAlgo.js:14: posible ==> possible
* chore: fix spelling
./Dynamic-Programming/SieveOfEratosthenes.js:4: upto ==> up to
* chore: fix spellings
./Dynamic-Programming/MaxNonAdjacentSum.js:22: Exmaple ==> Example
* chore: fix spelling
./Project-Euler/test/Problem010.test.js:4: upto ==> up to
./Project-Euler/test/Problem010.test.js:8: upto ==> up to
./Project-Euler/test/Problem010.test.js:12: upto ==> up to
* chore: fix spelling
./String/AlphaNumericPalindrome.js:10: recieves ==> receives
./String/AlphaNumericPalindrome.js:10: sting ==> string
./String/AlphaNumericPalindrome.js:46: varaible ==> variable
* chore: fix spelling
./String/DiceCoefficient.js:3: stings ==> strings
* chore: fix spelling
./String/test/DiceCoefficient.test.js:9: atleast ==> at least
* chore: fix spelling
./String/test/MaxWord.test.js:8: ba ==> be
* chore: ignore `PermutateString.test.js`
* chore: fix spelling
./String/test/CheckVowels.test.js:62: occurances ==> occurrences
* chore: ignore `SubsequenceRecursive.js`
* chore: fix spelling
./Conversions/TemperatureConversion.js:2: arguement ==> argument
* chore: fix spelling
./Conversions/RailwayTimeConversion.js:7: Formate ==> Format
./Conversions/RailwayTimeConversion.js:8: Formate ==> Format
* chore: remove Linear Algebra
The deleted directory hosted a package which are not accepted by this repository.
* Auto-update DIRECTORY.md
* chore: fix spelling
* chore: fix spellings
* chore: fix spelling
* chore: fix spelling
* chore: fix spelling
* chore: fix spelling
* chore: fix spelling
* chore: fix spelling
* chore: fix spelling
* chore: fix spelling
* chore: fix spelling
* chore: fix spelling
* chore: fix spelling
* chore: fix spelling
* chore: fix spelling
* chore: no need to check filenames
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: ggkogkou <76820848+ggkogkou@users.noreply.github.com>
Co-authored-by: ggkogkou <ggkogkou@ggkogkou.gr>
2021-10-28 15:37:43 +05:30
d38ebe5199
chore: Merge pull request #768 from lvlte/issues/720
...
Changes for consolidation
2021-10-21 19:32:55 +05:30
5ccfafecbb
npm run style result
2021-10-21 15:06:33 +05:30
e4d69f8d9c
chore: Merge pull request #776 from raghhavtaneja/raghhavtaneja-patch-1
...
Create RodCutting.js
2021-10-20 15:16:04 +05:30
67ec915d97
added throwing an error when array with <3 items is passed
2021-10-15 21:49:29 +05:30
b3377bb79c
added a link to explanation
2021-10-14 21:14:48 +05:30
41ddee7074
Added Maximum product of 3 numbers in an array
2021-10-14 21:10:34 +05:30
5210273104
resolved style issues in the code
2021-10-12 16:55:56 +05:30
0ae960c4ee
added tests for rodCutting and made some changes
2021-10-12 11:06:21 +05:30
0312ee731e
Create RodCutting.js
2021-10-11 21:54:41 +05:30
df4a783b06
Complying with JavaScript Standard Style (npx standard --fix).
2021-10-11 15:49:24 +02:00
29d2a84090
Dynamic-Programming : remove live code & console.log, leave examples as comments.
2021-10-10 17:00:21 +02:00
ed49e122a7
tried to fix tests
2021-10-06 15:34:08 +05:30
5a59d1efc0
changes made
2021-10-06 15:02:37 +05:30
3a8e336262
added documentation, js standard style and jest testing to kadane algorithm file.
2021-10-06 14:45:07 +05:30
e27bc0a702
resolved conflicts
2021-10-05 14:05:11 +05:30
1c22f65ce7
fixed the issue in Trie file and typo in sudoku
2021-10-05 12:53:38 +05:30
1589263947
fixed some spellings
2021-10-05 12:49:23 +05:30
199d2637cc
Update LongestPalindromicSubsequence.test.js
2021-10-04 17:39:26 +05:30
e0c5d494ae
Added space after comma
2021-10-03 21:20:53 +05:30
63ceac0925
Added test cases for TrappingRainWater
2021-10-03 21:13:08 +05:30
db3caea70f
Added test cases for LongestValidParentheses
2021-10-03 20:58:53 +05:30
acd670bb2e
Added test cases for LongestPalindromicSubsequence
2021-10-03 20:38:23 +05:30
9cf1e55859
Added the tests for coinChangeMin function
2021-08-15 15:35:35 +05:30
2ee9eb965b
Added 2 Base tests and 5 main tests for CoinChange Problem. Refactored the code and removed the Memoized approach as it was not necessary
2021-08-13 12:58:55 +05:30
43e9ebc702
Added 2 Base tests and 5 main tests for CoinChange Problem. Refactored the code and removed the Memoized approach as it was not necessary
2021-08-13 12:56:42 +05:30
fa1524498b
Added 2 Base tests and 5 main tests for CoinChange Problem. Refactored the code and removed the Memoized approach as it was not necessary
2021-08-13 12:53:34 +05:30
46a2aeb7cf
Fixed the syntactical bug
2021-08-11 20:34:45 +05:30
80b2aa5a62
Added the recursive-memoized approach for coin change combination problem
2021-08-11 20:24:25 +05:30
74a3be8f1d
Merge pull request #609 from raklaptudirm/master
...
Fix entire codebase
2021-05-23 09:06:56 +02:00
4f348ccb5b
Formatted with standard
2021-05-21 16:47:22 +01:00
f1769c4df6
feat(ZeroOneKnapsack.js): Fixed bad code
2021-05-21 11:27:48 +05:30
9268922980
Added shuf
2021-05-20 15:28:25 +01:00
f7819edae0
chore: split conditionals
...
Split block of conditionals in separate lines to improve readability
2021-02-07 08:44:05 +05:30
