GitHub / TheAlgorithms/TypeScript / commits
Algorithms and Data Structures implemented in TypeScript for beginners, following best practices.
| SHA | Message | Author | Date | Stats |
|---|---|---|---|---|
| c5b12db2 |
feat: Added Double Factorial Iterative Implementation (#187)
Co-authored-by: autoprettier <a****s@g****m>, Lars Müller <3****u@u****m> |
Shankha Suvra Dam <7****h@u****m>
Committed by: GitHub <n****y@g****m> |
almost 2 years ago | |
| 26ac72d6 | style: simplify `binaryLCM` (#233) |
Piotr Idzik <6****2@u****m>
Committed by: GitHub <n****y@g****m> |
almost 2 years ago | |
| b3a3bd7e | fix: handle the case when target is last in `jumpSearch` (#231) |
Piotr Idzik <6****2@u****m>
Committed by: GitHub <n****y@g****m> |
almost 2 years ago | |
| 23ba61bf | style: fix basic eslint warnings (#230) |
Piotr Idzik <6****2@u****m>
Committed by: GitHub <n****y@g****m> |
almost 2 years ago | |
| 24cbb3bc | test: cleanup `square_root.test.ts` (#229) |
Piotr Idzik <6****2@u****m>
Committed by: GitHub <n****y@g****m> |
almost 2 years ago | |
| 650d5533 | fix: handle squares properly in `isSquareFree` (#228) |
Piotr Idzik <6****2@u****m>
Committed by: GitHub <n****y@g****m> |
almost 2 years ago | |
| 4f6cd6c2 | tests: add missing tests of `isPalindrome` (#227) |
Piotr Idzik <6****2@u****m>
Committed by: GitHub <n****y@g****m> |
about 2 years ago | |
| 296e4a5a | feat: add perfect number (#221) |
ううう <1****o@u****m>
Committed by: GitHub <n****y@g****m> |
about 2 years ago | |
| 9bea1357 |
chore: add `upload_coverage_report.yml` (#224)
Co-authored-by: autoprettier <a****s@g****m> |
Piotr Idzik <6****2@u****m>
Committed by: GitHub <n****y@g****m> |
about 2 years ago | |
| c8a4b982 |
docs: Remove not needed whitespaces in markdown files (#197)
Co-authored-by: IcarusTheFly <I****y@u****m>, David Leal <h****o@g****m> |
Omar Ferreiro <2****y@u****m>
Committed by: GitHub <n****y@g****m> |
about 2 years ago | |
| 90212fac | feat: add tarjan algorithm for strongly connected components (#220) |
Joshua Cao <c****a@y****m>
Committed by: GitHub <n****y@g****m> |
about 2 years ago | |
| 6e78b6c2 | feat: Add kosajura algorithm for finding strong connected components (#218) |
Joshua Cao <c****a@y****m>
Committed by: GitHub <n****y@g****m> |
about 2 years ago | |
| 4acf117f | fix: document heap sorts space complexity to O(1) (#219) |
Joshua Cao <c****a@y****m>
Committed by: GitHub <n****y@g****m> |
about 2 years ago | |
| e0ae7449 |
feat: add treesort algorithm (#217)
Co-authored-by: tamaf96 <t****6@m****e>, Lars Müller <3****u@u****m> |
tamaf96 <8****6@u****m>
Committed by: GitHub <n****y@g****m> |
about 2 years ago | |
| 74331030 | feat: Add Gitpod setup (#216) |
Rohit Chaudhari <1****c@u****m>
Committed by: GitHub <n****y@g****m> |
about 2 years ago | |
| 9fe74ce8 |
Feat: add coin change algorithm (#212)
Co-authored-by: Lars Müller <3****u@u****m> |
Ayoub Chegraoui <a****7@g****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 7411314c | Feat: add euler's totient function (#213) |
Ayoub Chegraoui <a****7@g****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| f7a4b7d1 | fix: Fix QuickSort (#207) |
Vladimir Cucu <1****u@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| b72e357c | feat: add prime factorization algorithm (#214) |
Ayoub Chegraoui <a****7@g****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| deaa0af5 |
feat: Fibonacci Series (#205)
Co-authored-by: autoprettier <a****s@g****m> |
Mohd Faisal <b****l@g****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 2716e217 |
test: Put tests together in one file (#198)
Co-authored-by: IcarusTheFly <I****y@u****m> |
Omar Ferreiro <2****y@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| bb7afaa8 | Feat(maths): add matrix multiplication (#211) |
Adam Ross <1****A@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| c7a13e70 |
Add Interpolation search (#199)
Co-authored-by: IcarusTheFly <I****y@u****m> |
Omar Ferreiro <2****y@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| c9b3d38b | chore: fix naming convention for maths functions (#209) |
Britney <6****c@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 2e4d8062 | feat: add square root (#208) |
Britney <6****c@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 4fde4fe9 |
chore: Change to MapEntry (#206)
Co-authored-by: IcarusTheFly <I****y@u****m> |
Omar Ferreiro <2****y@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 9b286246 | chore: find the binary sum of numbers (#191) |
Surya Prakash Chaudhary <6****2@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| d2d28f03 | feat: bipartite graph (#190) |
Surya Prakash Chaudhary <6****2@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 362f503a | feat: Gaussian Elimination Method (#184) |
Surya Prakash Chaudhary <6****2@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| b15cb5d1 | feat: Heap Sort (#182) |
James Titus <t****9@g****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| b1094362 | feat: Added Longest Common Subsequence (#173) |
Surya Prakash Chaudhary <6****2@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| d64e4fb7 |
feat: added log2 method implementation (#175)
Co-authored-by: madhuredra <m****i@z****m> |
Madhurendra Nath Tiwari <6****a@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 9843df6b | fix: failing tests (#174) |
Rak Laptudirm <r****k@l****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 7dda0e75 |
feat: swap sort (#171)
Co-authored-by: madhuredra <m****i@z****m>, Rak Laptudirm <r****k@l****m> |
Madhurendra Nath Tiwari <6****a@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 6be6a4bc |
feat: Added implementation for ugly numbers (#146)
Co-authored-by: autoprettier <a****s@g****m>, Lars Müller <3****u@u****m> |
The Defective Detective <7****h@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| be813fba |
revert: "Switch quicksort pivot selection strategy to random (#172)
Co-authored-by: autoprettier <a****s@g****m> |
Lars Müller <3****u@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| db5510d4 |
feat : added counting sort method (#170)
Co-authored-by: madhuredra <m****i@z****m>, Lars Müller <3****u@u****m> |
Madhurendra Nath Tiwari <6****a@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 269cfc8d |
Add Generate Parentheses algorithm in TypeScript (#166)
Co-authored-by: IcarusTheFly <I****y@u****m>, Lars Müller <3****u@u****m> |
Omar Ferreiro <2****y@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 6fc7f3f6 | feat: Added Sentinel Search (#163) |
Ansh Tyagi <5****t@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| d8fc33aa |
feat: added is power of two in bit manipulation (#157)
Co-authored-by: madhuredra <m****i@z****m> |
Madhurendra Nath Tiwari <6****a@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| f14c9301 |
feat: added is power of 4 method (#158)
Co-authored-by: madhuredra <m****i@z****m> |
Madhurendra Nath Tiwari <6****a@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| a710e646 |
feat : added fibonacci method using formula (#151)
Co-authored-by: madhuredra <m****i@z****m> |
Madhurendra Nath Tiwari <6****a@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 4db32785 | Switch quicksort pivot selection strategy to random (#156) |
Ansh Tyagi <5****t@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 24b02c11 | feat: added tries implementation using typescript (#150) |
Surya Prakash Chaudhary <6****2@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 5f5352da | feat(backtracking): all combinations of k numbers out of 1...n (#148) |
Francesco Benedetto <f****3@g****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| a4c8d373 | added bogosort algorithem (#147) |
Omer M <1****o@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 79887130 | feat: floyd-warshall for all pairs shortest path (#143) |
Joshua Cao <c****a@y****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 042f52c0 |
feat(maths): adds prime sieve and generator (#144)
Co-authored-by: autoprettier <a****s@g****m> |
Noah <7****s@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| e8a850c6 | feat: add johnson algorithm for all pairs shortest paths (#145) |
Joshua Cao <c****a@y****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 03dc8b8c | feat: add Prim's algorithm for Minimum Spanning Tree (#142) |
Joshua Cao <c****a@y****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 8deeca2d | feat: add dijkstra with adjacency list and heap increasePriority (#134) |
Joshua Cao <c****a@y****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 24c861fb | feat: added binomial coefficient function and the corresponding test #10 (#141) |
Tcheumen <1****n@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 0fa510bd | feat: add quick select algorithm and test #6 (#140) |
prisojacques <7****s@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 112ea29a | chore: combine min/max heap. allow custom compare function. (#138) |
Joshua Cao <c****a@y****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 10e98a9c | fix(hash_map): keep entries when trigger resize (#130) |
He JinChao <j****6@1****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 55a01f20 | feat: add kruskal algorithm (#137) |
Joshua Cao <c****a@y****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| b738c805 | fix, test: Fix MinHeap sinkDown implementation, increase test coverage (#135) |
Joshua Cao <j****o@a****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 839efc75 | feat: add bellman-ford algorithm (#136) |
Joshua Cao <j****o@a****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| dba31e3a | feat: Add implementation of jump serach algorithm in typescript (#133) |
BSzmolke <4****e@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 724d2468 | feat: add cycle sort implementation (#132) |
BSzmolke <4****e@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 1cc8c982 | chore: Fixed a comment in heap.ts (#129) |
Rahul Rao <6****9@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 23e9dc04 |
Add `DisjointSet` algorithm (#127)
Co-authored-by: Lars Müller <3****u@u****m> |
Samuel David Suarez Rodriguez <4****9@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 2603b224 | feat: update merge_sort.ts (#126) |
Benben Weng <6****5@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 3787b383 |
feat: add shell sort (#124)
Co-authored-by: Lars Müller <3****u@u****m> |
Horza <8****a@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| ee9727f2 | feat: perfect cube (#122) |
Maik <5****w@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 4b953f33 |
feat: add min heap and max heap data structure (#117)
Co-authored-by: Lars Müller <3****u@u****m> |
Oke Ebiyomare <3****q@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| e85ea1b4 |
feat: Pascal's Triangle (#121)
Co-authored-by: Lars Müller <3****u@u****m> |
Maik <5****w@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 05d876de |
feat(maths): juggler sequence (#120)
Co-authored-by: Lars Müller <3****u@u****m> |
Maik <5****w@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 23c96de7 | fix(core): double math folder & naming conventions (#119) |
Noah <7****s@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 7e23e1e7 |
feat(maths): is palindrome number (#118)
Co-authored-by: Fatima <c****m@g****m> |
Noah <7****s@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 2ac83c89 | feat(structure): implements circular queue (#116) |
Noah <7****s@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| ea783b96 |
feat(maths): finishes calculate median (#114)
Co-authored-by: syedjafer <s****7@g****m> |
Noah <7****s@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 4a60b9ac | refactor: groups all data structures (#113) |
Noah <7****s@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 63cbf8f3 | structure: set (#111) |
Noah <7****s@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 77334fc2 |
feat(maths): finishes Factors (#112)
Co-authored-by: Nishant Racherla <n****a@g****m> |
Noah <7****s@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 4c5469f7 | feat: stack with linked list (#110) |
Maik <5****w@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 1ff8f204 |
feat(data-struct): binary search tree (#106)
Co-authored-by: Lars Müller <3****u@u****m> |
Maik <5****w@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 8e83941a | feat(maths): recursive calculating of Fibonacci numbers (#107) |
Maik <5****w@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 6fffa791 | structure: hash table (#108) |
Noah <7****s@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 957100c0 | feat: Add Zeller's congruence algorithm (#105) |
Sunil Pandey <6****y@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| f2c0c368 | structure: doubly linked list (#85) |
Noah <7****s@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| ad574491 |
feat(maths): added IsPrime (#102)
Co-authored-by: Lars Müller <3****u@u****m> |
Nishant Racherla <n****a@g****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 54d6e973 | feat(maths): added NumberOfDigits (#101) |
Nishant Racherla <n****a@g****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 9bec2679 | feat: add selection sort. closes #95 (#96) |
Muhammad Awais <7****9@u****m>
Committed by: GitHub <n****y@g****m> |
about 3 years ago | |
| b1ac5d67 |
feat: Function to check a number is Square free (#94)
Co-authored-by: autoprettier <a****s@g****m> |
Mohd Faisal <b****l@g****m>
Committed by: GitHub <n****y@g****m> |
about 3 years ago | |
| c609dab4 | feat: add Convential Commits link to Contribution Guidelines (#91) |
Cobby <n****k@g****m>
Committed by: GitHub <n****y@g****m> |
about 3 years ago | |
| da6b1a9d | feat: add queue implementation using two stacks (#89) |
Ajesh DS <i****m@a****v>
Committed by: GitHub <n****y@g****m> |
about 3 years ago | |
| 124890c7 |
feat: add Linked Queue (#88)
Co-authored-by: Lars Müller <3****u@u****m> |
Cobby <n****k@g****m>
Committed by: GitHub <n****y@g****m> |
about 3 years ago | |
| a97a3b25 | docs: add missing algorithm in `DIRECTORY.md} (#86) |
Cobby <n****k@g****m>
Committed by: GitHub <n****y@g****m> |
about 3 years ago | |
| 55cd754f | structure: queue (#84) |
Noah <7****s@u****m>
Committed by: GitHub <n****y@g****m> |
about 3 years ago | |
| 6f3ea82e |
algorithm: Added Hamming Distance (#83)
Co-authored-by: autoprettier <a****s@g****m> |
Defective Detective <7****h@u****m>
Committed by: GitHub <n****y@g****m> |
about 3 years ago | |
| ca4cf6d9 |
algorithm: pronic number (#82)
Co-authored-by: autoprettier <a****s@g****m> |
Defective Detective <7****h@u****m>
Committed by: GitHub <n****y@g****m> |
about 3 years ago | |
| 03244a2e | feat: Added signum (#81) |
Defective Detective <7****h@u****m>
Committed by: GitHub <n****y@g****m> |
about 3 years ago | |
| d097f69d | feat: Add hexagonal numbers (#80) |
Defective Detective <7****h@u****m>
Committed by: GitHub <n****y@g****m> |
about 3 years ago | |
| 0b8f3d3e | feat: add `parseNestedBrackets` (#79) |
Yuzuki Arai <a****i@y****e>
Committed by: GitHub <n****y@g****m> |
about 3 years ago | |
| 75ed75e0 | chore: upgrade GitHub Actions (#78) |
Christian Clauss <c****s@m****m>
Committed by: GitHub <n****y@g****m> |
about 3 years ago | |
| 6608f5af |
docs: update filename guidelines (#77)
Co-authored-by: autoprettier <a****s@g****m> |
David Leal <h****o@g****m>
Committed by: GitHub <n****y@g****m> |
over 3 years ago | |
| d6c39aee |
algorithm: lcm (#68)
Co-authored-by: patrickwestervelt <p****3@g****u> |
Psytew <p****s@g****m>
Committed by: GitHub <n****y@g****m> |
over 3 years ago | |
| aab3f306 | feat: add filename formatter and directory workflow (#76) |
David Leal <h****o@g****m>
Committed by: GitHub <n****y@g****m> |
over 3 years ago | |
| 69767aac | algorithm: linear search (#75) |
Vinicius Novaes <v****2@c****r>
Committed by: GitHub <n****y@g****m> |
over 3 years ago |