Ecosyste.ms: OpenCollective

An open API service for software projects hosted on Open Collective.

github.com/TheAlgorithms/TypeScript

Algorithms and Data Structures implemented in TypeScript for beginners, following best practices.
https://github.com/TheAlgorithms/TypeScript

feat: Added Double Factorial Iterative Implementation (#187)

* Update DIRECTORY.md

* 🚀feat: added double factorial (iterative)

* Update DIRECTORY.md

...

c5b12db2f8008400e699bad44e2679f99bf00332 authored 11 months ago
style: simplify `binaryLCM` (#233)

26ac72d61cbcf2b2c079afe2ae1b84c8056a5da5 authored 11 months ago
fix: handle the case when target is last in `jumpSearch` (#231)

b3a3bd7efa940f9436841aac36f35eb12b0a42fc authored 11 months ago
style: fix basic eslint warnings (#230)

23ba61bf2aa8462786310d9b20d070c69d6a1743 authored 12 months ago
test: cleanup `square_root.test.ts` (#229)

24cbb3bc5e7cbc75e50dace885fd9feed2a4ef1c authored 12 months ago
fix: handle squares properly in `isSquareFree` (#228)

650d553366ad943ea7b12ea715cd46575a002d4a authored 12 months ago
tests: add missing tests of `isPalindrome` (#227)

4f6cd6c264d047dcc1bf1045765f4d8968fee6d2 authored 12 months ago
feat: add perfect number (#221)

* feat: add perfect numbers

* Optimize isPerfectNumber function and update tests

296e4a5af4bf4dc3a921db96bd95e82112d0bb38 authored 12 months ago
chore: add `upload_coverage_report.yml` (#224)

* chore: add `upload_coverage_report.yml`

* Update DIRECTORY.md

---------

Co-authored-b...

9bea1357aa1605d20c02f75b62a0fae5f63709fd authored 12 months ago
docs: Remove not needed whitespaces in markdown files (#197)

Co-authored-by: IcarusTheFly <[email protected]>
Co-authored-by: David Leal...

c8a4b9827e6d44ec216355cc4186d636703a3816 authored about 1 year ago
feat: add tarjan algorithm for strongly connected components (#220)

* feat: add tarjan algorithm for strongly connected components

* Address review. Add notes on...

90212facc1759cf32bff51a220c3d34f086e2572 authored about 1 year ago
feat: Add kosajura algorithm for finding strong connected components (#218)

6e78b6c2540d9d50b0f310cdfacb3a9fc979806f authored about 1 year ago
fix: document heap sorts space complexity to O(1) (#219)

4acf117fa277538feaed8d4c3ac4ca706a006ea3 authored about 1 year ago
feat: add treesort algorithm (#217)

* feat: add treesort algorithm

* use existing data structure

* make generic and add tests ...

e0ae74498376dbbc7e309e9b4b8a6fcad5e863a2 authored about 1 year ago
feat: Add Gitpod setup (#216)

* Add gitpod setup

* Update yml file

* modified: .gitpod.yml

* Modified : .gitpod.yml

74331030d40c5d2318b98bb76e5b10ff18779298 authored about 1 year ago
Feat: add coin change algorithm (#212)

* Feat: add coin change algorithm

* Use Infinity rather than just a large number

---------...

9fe74ce836a7564c67f376394e90165081e8ba78 authored about 1 year ago
Feat: add euler's totient function (#213)

7411314c0ae3096d44b9f7914f1fb5794cc9d4ab authored over 1 year ago
fix: Fix QuickSort (#207)

f7a4b7d11886ab0e7f7b3ff67cab1f1b3edfd6a9 authored over 1 year ago
feat: add prime factorization algorithm (#214)

b72e357c244ed059e0c71c6372e33c9e08f54906 authored over 1 year ago
feat: Fibonacci Series (#205)

* Feat: Fibonacci Series

* Update DIRECTORY.md

* feat: generator for fibonacci function

...

deaa0af5b9c3f0d6d037d4484257e148608fb023 authored over 1 year ago
test: Put tests together in one file (#198)

* test: Put tests together in one file

* docs: Remove file from list

---------

Co-autho...

2716e217b5cbbdab57dba3dbbfade8f1e9ac7942 authored over 1 year ago
Feat(maths): add matrix multiplication (#211)

* Feat(maths): add matrix multiplication

* Refactor maths/matrix_multiplication tabbing

bb7afaa8ce849abd6c6a1f9cddea34ed9ce63a30 authored over 1 year ago
Add Interpolation search (#199)

* Add Interpolation search

* Add new algorithm to directory

---------

Co-authored-by: I...

c7a13e70fe4a2b2f05d3e8f96deaf7b831cd3951 authored over 1 year ago
chore: fix naming convention for maths functions (#209)

* chore: added function return type

* chore: fix naming conventions for maths functions

c9b3d38bcb8fedc91becf733c1bdf4268b4b325d authored over 1 year ago
feat: add square root (#208)

* feat: add maths square root

* test: add test for maths square root

* docs: add square ro...

2e4d8062a715a78e7aa7883b99a9d02b084a8660 authored over 1 year ago
chore: Change to MapEntry (#206)

Co-authored-by: IcarusTheFly <[email protected]>

4fde4fe94679bdc1806bc4e9fab191fac04ff7b5 authored over 1 year ago
chore: find the binary sum of numbers (#191)

9b286246819de0af56cb6004e36d09ac3790dc10 authored over 1 year ago
feat: bipartite graph (#190)

d2d28f03ca39170e7c5d194d939d5e9e2336e9ff authored over 1 year ago
feat: Gaussian Elimination Method (#184)

* feat(gaussian_elimination)

* fix(gaussian-elimination)

362f503afcbac48b90d8efcb770ec3caddf4447f authored over 1 year ago
feat: Heap Sort (#182)

b15cb5d1c639d4cc97dc6b6e1b7512e157830ea1 authored over 1 year ago
feat: Added Longest Common Subsequence (#173)

b1094362e92ec1ef40b925efcf099069526b6bf1 authored over 1 year ago
feat: added log2 method implementation (#175)

Co-authored-by: madhuredra <[email protected]>

d64e4fb7a11201d0930073b4991be95740c7087b authored over 1 year ago
fix: failing tests (#174)

* chore: fix import after CI name change

* chore: fix import after CI name change 2

* chor...

9843df6bbfe79986b91b9eff180b2f1e38b01888 authored over 1 year ago
feat: swap sort (#171)

---------

Co-authored-by: madhuredra <[email protected]>
Co-authored-by: Rak ...

7dda0e754231bbb2fdb6bb147d8d0ca7290b7bc5 authored over 1 year ago
feat: Added implementation for ugly numbers (#146)

* Update DIRECTORY.md

* Added ugly numbers 🧟

* Update DIRECTORY.md

* 🚀 feat: use genera...

6be6a4bcb289c8d63db0db43f27c4151611c70f8 authored over 1 year ago
revert: "Switch quicksort pivot selection strategy to random (#172)

* Revert "Switch quicksort pivot selection strategy to random (#156)"

This reverts commit 4db...

be813fbab720fa7efadbb7202c7aefbb14174886 authored over 1 year ago
feat : added counting sort method (#170)

* feat : added counting sort method

* Remove some unnecessary colons

---------

Co-autho...

db5510d42df5904b35a590a859cf7006567031ba authored over 1 year ago
Add Generate Parentheses algorithm in TypeScript (#166)

* Add Generate Parentheses algorithm in TypeScript

* Fix typo

---------

Co-authored-by:...

269cfc8d54bda07eda7739e58b6d4dc3963818a8 authored over 1 year ago
feat: Added Sentinel Search (#163)

* feat: added Sentinel Search

* return type to null if element not found

6fc7f3f62806946ec781803cac0710142b3a780b authored over 1 year ago
feat: added is power of two in bit manipulation (#157)

* feat : added is power of two in bit manipulation

* fix : file name fixed

---------

Co...

d8fc33aaab64a00a13c1ea15d8059da30b962bce authored over 1 year ago
feat: added is power of 4 method (#158)

Co-authored-by: madhuredra <[email protected]>

f14c93017b2ae8d464a6710071ff40d2844ca5fa authored over 1 year ago
feat : added fibonacci method using formula (#151)

* feat : added fibonacci method using formula

* fix : test cases

---------

Co-authored-...

a710e646daaf59cede6dbec9be69beead4385838 authored over 1 year ago
Switch quicksort pivot selection strategy to random (#156)

* feat: add Random Pivot Quick Sort

* feat: add Random Pivot for Quick Sort

* removed redu...

4db32785a0ccd2f34950f12f3c1d20b065f73e03 authored over 1 year ago
feat: added tries implementation using typescript (#150)

24b02c11a238bd3535363cd9b4e419bda8e3968d authored over 1 year ago
feat(backtracking): all combinations of k numbers out of 1...n (#148)

* feat(backtracking): all combinations of k numbers out of 1...n

* refactor(backtracking): re...

5f5352daeef4f3a289086b30e59f9fe286bcb015 authored over 1 year ago
added bogosort algorithem (#147)

* added bogo sort algorithem

* Revert "added bogo sort algorithem"

This reverts commit 5a5...

a4c8d373a3168e13988fca770290bbee0e90f9d1 authored over 1 year ago
feat: floyd-warshall for all pairs shortest path (#143)

* feat: floyd-warshall for all pairs shortest path

* rewrite incorrect comments

79887130110b166297ed02fc66f5be4b41d1bfca authored over 1 year ago
feat(maths): adds prime sieve and generator (#144)

* Update DIRECTORY.md

* feat(maths): adds prime sieve and generator

* Update DIRECTORY.md
...

042f52c02f329a33b4d0ad81e88b63ee1e14b6e0 authored over 1 year ago
feat: add johnson algorithm for all pairs shortest paths (#145)

* feat: add johnson algorithm for all pairs shortest paths

* fix initializing edges. add test...

e8a850c6a7a89f7c20eb5036d643fd850c64f5e2 authored over 1 year ago
feat: add Prim's algorithm for Minimum Spanning Tree (#142)

* feat: add Prim's algorithm for Minimum Spanning Tree

fix: do not decrease priority in Prior...

03dc8b8c8179e13b0fc87c9fe815ab5cae7cfa8f authored over 1 year ago
feat: add dijkstra with adjacency list and heap increasePriority (#134)

* feat: add dijkstra with adjacency matrix

* Renames, initialize distances to Infinity, remov...

8deeca2d8f2067dc3995edebfabcc9ef88b067ac authored over 1 year ago
feat: added binomial coefficient function and the corresponding test #10 (#141)

24c861fb8550f95c37f19c1d831150aaa6e75c39 authored over 1 year ago
feat: add quick select algorithm and test #6 (#140)

* feat: add quick select algorithm and test #6

* feat: update quick select algorithm and test #6

0fa510bd60713200e85ba5f20dc0edc5fc3dae54 authored over 1 year ago
chore: combine min/max heap. allow custom compare function. (#138)

112ea29a4210ead7bb851d0e685735bac6970404 authored over 1 year ago
fix(hash_map): keep entries when trigger resize (#130)

10e98a9cdc952d69cb8d8d14b67bc145bb2a20c2 authored over 1 year ago
feat: add kruskal algorithm (#137)

* feat: add kruskal algorithm

* Rewrite existing tests and add test for minimum spanning forest

55a01f20d583535c8cd0af4ebd29d19b93c8f082 authored over 1 year ago
fix, test: Fix MinHeap sinkDown implementation, increase test coverage (#135)

b738c805cbed42021c48f6dda6735090cfe6c5a0 authored over 1 year ago
feat: add bellman-ford algorithm (#136)

839efc75119edc7de78d846ab948e39e5a682432 authored over 1 year ago
feat: Add implementation of jump serach algorithm in typescript (#133)

* feat: add jump search

* feat: add jump serach to directory.md

* feat: jumpSearch test fix

dba31e3a06941326f0c7b4af86df1a4bc75f3628 authored over 1 year ago
feat: add cycle sort implementation (#132)

* feat: add cycle sort implementation

* feat: add cycle sort implementation - post review cha...

724d246889ac0d1d9c50e26fcaa823e3893f1a55 authored over 1 year ago
chore: Fixed a comment in heap.ts (#129)

1cc8c9823ac01092f6cbbbb89ef2efbd23a9401e authored over 1 year ago
Add `DisjointSet` algorithm (#127)

* feat: add disjoint set algorithm

* test: add tests for disjoint set

* chore: Fix comment...

23e9dc04dbd77f9c5ccbd8fe98964ac07a429f3d authored over 1 year ago
feat: update merge_sort.ts (#126)

* Update merge_sort.ts

- use JavaScript ES6 syntax
- use `let`, `const` instead of `var`
- ...

2603b2245ce073e18f096d3484335eb12b9d072c authored over 1 year ago
feat: add shell sort (#124)

* feat: add shell sort algorithm

* feat: add shell sort algorithm

* fix: shell sort test
...

3787b3832ca64b119d8290df919b924e5855991a authored almost 2 years ago
feat: perfect cube (#122)

* feat: perfect cube

* fix: errors due to floating-point approximation

ee9727f2ab3d6157ddac6ff327de357418a4e333 authored almost 2 years ago
feat: add min heap and max heap data structure (#117)

* feat: add min heap and max heap data structure

* fix: extract common heap operations to bas...

4b953f3349e5e655a3e2cf146870acf905e350c5 authored almost 2 years ago
feat: Pascal's Triangle (#121)

* feat(data-struct): binary search tree

* fix: improvements part 1

* fix: improvements par...

e85ea1b427840f3a75cef88c58e526ffff07ca88 authored almost 2 years ago
feat(maths): juggler sequence (#120)

* feat(data-struct): binary search tree

* fix: improvements part 1

* fix: improvements par...

05d876de28c153511754ac645314e64b7f382417 authored almost 2 years ago
fix(core): double math folder & naming conventions (#119)

23c96de75cedd1ea1f60d19bb79b574cfedc881d authored almost 2 years ago
feat(maths): is palindrome number (#118)

* Is Palindrome Number

* Is Palindrome Number update

* Added tests and updated Directory.m...

7e23e1e75c82eb367bf3af6ee21ff74824adcec9 authored almost 2 years ago
feat(structure): implements circular queue (#116)

* feat(structure): implements circular queue

* feat: circular queue no longer implements queu...

2ac83c894ac966591fb1e51217177fb2da741220 authored almost 2 years ago
feat(maths): finishes calculate median (#114)

* feat: add calculate median

* Resolving comments

* feat: improvements & resolves requeste...

ea783b961d7ffeb1b65d2d9f4d46fba8047f4a9a authored almost 2 years ago
refactor: groups all data structures (#113)

* refactor: groups all data structures

* refactor: groups hashing files in set/map folder

4a60b9ac079f3e9f8a1821d7225156e0263c3e22 authored almost 2 years ago
structure: set (#111)

* structure: set

* fix: hash_set implements isolated set interface

* improvement: adds gen...

63cbf8f3bde1fce4218a34b17b62ae6252c8341f authored almost 2 years ago
feat(maths): finishes Factors (#112)

* feat(maths): added Factors

* fix: fixed test cases for Factors

* fix(maths): renamed Fac...

77334fc2b78d187b2d55187f4173e1b363b433e7 authored almost 2 years ago
feat: stack with linked list (#110)

* feat: singly linked list

* feat: stack with linked list

* feat: combine test cases

* ...

4c5469f77ecb819c3e407a323ed3bb44941eaf95 authored almost 2 years ago
feat(data-struct): binary search tree (#106)

* feat(data-struct): binary search tree

* fix: improvements part 1

* fix: improvements par...

1ff8f204e1169aff78386899e344214b2c256063 authored almost 2 years ago
feat(maths): recursive calculating of Fibonacci numbers (#107)

* feat(maths): improve fibonacci number function

* feat(maths): makes recursive fibonacci an ...

8e83941ab5f831dfb7fd50f1f2dbbec6a7152938 authored almost 2 years ago
structure: hash table (#108)

* structure: hash table

* fix: requested changes & dynamic capacity

* feat: adds test for ...

6fffa79122c69d06a6ed3ae9ad8366add9474ab6 authored almost 2 years ago
feat: Add Zeller's congruence algorithm (#105)

957100c00b8fa172d35571922277d26a170e5dbb authored almost 2 years ago
structure: doubly linked list (#85)

* structure: doubly linked list

* resolves requested changes and adjusts tests

* reorganiz...

f2c0c368da7bc5d7773a303fc0fc69e1ef4651c7 authored almost 2 years ago
feat(maths): added IsPrime (#102)

* feat(maths): added IsPrime

* Fix `IsPrime` for perfect squares

* Add perfect square to t...

ad574491014217dddce3dc435914a5b052bfaa6c authored almost 2 years ago
feat(maths): added NumberOfDigits (#101)

* feat(maths): added NumberOfDigits

* fix: handled 0 input in NumberOfDigits

54d6e9732ef4bd4bc0083bbb2b48cef5f4a0ae96 authored almost 2 years ago
feat: add selection sort. closes #95 (#96)

9bec2679a7a73b863f09f99bae5bc8cffe834ca9 authored almost 2 years ago
feat: Function to check a number is Square free (#94)

* Update DIRECTORY.md

* feat: Function to check a number is Square free

* Update DIRECTORY...

b1ac5d67669073ce378e4904faca97145bf30bd1 authored about 2 years ago
feat: add Convential Commits link to Contribution Guidelines (#91)

c609dab416160c76e2abd4f752d02ae60c397979 authored about 2 years ago
feat: add queue implementation using two stacks (#89)

da6b1a9dfafb7f30a0ecb1600e619b2d986a1b10 authored about 2 years ago
feat: add Linked Queue (#88)

* feat: add Array Queue to Directory.md

* feat: add linkedlist Queue

* feat: add test for ...

124890c73e5cb188d13d26a2c619c160364d982e authored about 2 years ago
docs: add missing algorithm in `DIRECTORY.md} (#86)

a97a3b25f138cd39ed7654de3fd0e09f006384be authored about 2 years ago
structure: queue (#84)

* feat: implements the data structure queue

* fix: resolves requested changes

- The remove...

55cd754f28760f57b852dfe7f033f832f8bc5088 authored about 2 years ago
algorithm: Added Hamming Distance (#83)

* Added hamming distance algorithm implementation🐹

* Fixed some style issues

* Update DIRE...

6f3ea82e2f3500cefbff5454442c66ff38aea89d authored about 2 years ago
algorithm: pronic number (#82)

* Added implementation for Pronic Number 😁

* Update DIRECTORY.md

Co-authored-by: autoprett...

ca4cf6d9fce1f05b8278d8d6cae03bff597c43da authored about 2 years ago
feat: Added signum (#81)

03244a2e26ffdfd4abe2abbcc1948698e50315c1 authored about 2 years ago
feat: Add hexagonal numbers (#80)

d097f69d18100348e4e0d1d27f56116e858c81cc authored about 2 years ago
feat: add `parseNestedBrackets` (#79)

0b8f3d3ed074e19da64bbbeff4cd6003d44d40a0 authored about 2 years ago
chore: upgrade GitHub Actions (#78)

75ed75e0139ad8aafb90025389f0f96034ca1841 authored about 2 years ago
docs: update filename guidelines (#77)

* Formatting filenames d6c39aee

* docs: update filename guidelines

The directory workflow ...

6608f5af6e54a4b737666f45989b36acd42b9a79 authored about 2 years ago
algorithm: lcm (#68)

Co-authored-by: patrickwestervelt <[email protected]>

d6c39aee06e6cf6b74994a792c869d3275f1e7f2 authored about 2 years ago
feat: add filename formatter and directory workflow (#76)

aab3f3065ae4e0497acaa2a6212ca1d40dcf2134 authored about 2 years ago
algorithm: linear search (#75)

69767aac3bb12f3ba8e8025cd41ddc67b240827c authored about 2 years ago