GitHub / TheAlgorithms/Go / commits
Algorithms and Data Structures implemented in Go for beginners, following best practices.
| SHA | Message | Author | Date | Stats |
|---|---|---|---|---|
| 5ba447ec | Add Dynamic Programming Algorithms (#776) |
Ganesh Manchi <6****i@u****m>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| e8cbbce8 | add stooge sort (#774) |
Sublics <1****o@u****m>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| 6d6b06e6 | Project Euler: First Twenty solutions (#771) |
Daniel. <6****7@u****m>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| 137d8209 |
Added main and test files for converting hexadecimal to binary and hexadecima...
Co-authored-by: Rak Laptudirm <r****k@l****m> |
Aadish Jain <1****8@u****m>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| 8c8abd99 |
chore(deps): bump the github-actions group across 1 directory with 5 updates ...
Co-authored-by: dependabot[bot] <4****]@u****m>, Rak Laptudirm <r****k@l****m> Signed-off-by: dependabot[bot] <s****t@g****m> |
dependabot[bot] <4****]@u****m>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| fd606141 |
refactor(structure:linkedlist): renamed variable in singlylinkedlist.go (#772)
Co-authored-by: Rak Laptudirm <r****k@l****m> |
Laurent Egbakou <2****u@u****m>
Committed by: GitHub <n****y@g****m> |
over 1 year ago | |
| 82b6e969 | add odd-even-sort (#762) |
Simon Waldherr <g****t@s****u>
Committed by: GitHub <n****y@g****m> |
almost 2 years ago | |
| 8a1abce2 |
add sha1 hashing (#763)
Co-authored-by: Rak Laptudirm <r****k@l****m> |
Simon Waldherr <g****t@s****u>
Committed by: GitHub <n****y@g****m> |
almost 2 years ago | |
| fba7aba2 | add md5 hashing (#764) |
Simon Waldherr <g****t@s****u>
Committed by: GitHub <n****y@g****m> |
almost 2 years ago | |
| 4263dac1 |
Add time and space complexity information to various algorithms (#744)
Co-authored-by: Rak Laptudirm <r****k@l****m> |
Aadish Jain <1****8@u****m>
Committed by: GitHub <n****y@g****m> |
almost 2 years ago | |
| 94689d81 |
Adding Kosaraju's Algorithm to find strongly connected components (#745)
Co-authored-by: Rak Laptudirm <r****k@l****m> |
Aadish Jain <1****8@u****m>
Committed by: GitHub <n****y@g****m> |
almost 2 years ago | |
| e64d1f5b |
feat: add string hamming distance algorithm (#747)
Co-authored-by: Rak Laptudirm <r****k@l****m> |
Alireza Azadi <5****i@u****m>
Committed by: GitHub <n****y@g****m> |
almost 2 years ago | |
| b9f7d554 |
[IMPLEMENTATION] DSA algorithm implementation (#737)
Co-authored-by: Rak Laptudirm <r****k@l****m> |
Daniel. <6****7@u****m>
Committed by: GitHub <n****y@g****m> |
almost 2 years ago | |
| ff32defd |
fix: code style (#743)
Co-authored-by: Rak Laptudirm <r****k@l****m> |
Daniel. <6****7@u****m>
Committed by: GitHub <n****y@g****m> |
almost 2 years ago | |
| 822634f0 | Keep GitHub Actions up to date with GitHub's Dependabot (#746) |
Christian Clauss <c****s@m****m>
Committed by: GitHub <n****y@g****m> |
almost 2 years ago | |
| 495cff8b |
fix: added path compression to UnionFind (#734)
Co-authored-by: Rak Laptudirm <r****k@l****m> |
Y L <8****7@u****m>
Committed by: GitHub <n****y@g****m> |
almost 2 years ago | |
| 67eebcba | feat: add Kahn's algorithm for topological sort (#735) |
Y L <8****7@u****m>
Committed by: GitHub <n****y@g****m> |
almost 2 years ago | |
| 24c7f1f5 |
feat: add determinant implementation for matrix (#732)
Co-authored-by: Rak Laptudirm <r****k@l****m> |
Carter <1****7@u****m>
Committed by: GitHub <n****y@g****m> |
about 2 years ago | |
| 662e8e9e | nit: fix code comment in binarytodecimal.go and in decimaltobinary.go (#733) |
Alok Menghrajani <4****i@u****m>
Committed by: GitHub <n****y@g****m> |
about 2 years ago | |
| d7470baf | feat: add circular queue array data structure (#731) |
Aram Ceballos <a****2@h****m>
Committed by: GitHub <n****y@g****m> |
about 2 years ago | |
| 32bb6714 | feat: add Circle Sort algorithm (#730) |
Ganesh Manchi <6****i@u****m>
Committed by: GitHub <n****y@g****m> |
about 2 years ago | |
| ee6fef26 | Improved HashMap implementation (#729) |
Manuel Rojas Ramos <5****9@u****m>
Committed by: GitHub <n****y@g****m> |
about 2 years ago | |
| 483431ba | [IMPLEMENTATION] RSA algorithm (#727) |
Daniel <6****7@u****m>
Committed by: GitHub <n****y@g****m> |
about 2 years ago | |
| cddedb6f | [IMPLEMENTATION] Compressor RLE (#726) |
Daniel <6****7@u****m>
Committed by: GitHub <n****y@g****m> |
about 2 years ago | |
| 6fdad95a | [Reimplementation] Sieve of eratosthenes (#722) |
Daniel <6****7@u****m>
Committed by: GitHub <n****y@g****m> |
about 2 years ago | |
| 2f8c7386 | feat(uniquepaths): add solution for unique paths problem (#716) |
Rares <r****r@g****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 23545821 | feat: add next permutation problem (#720) |
jafar75 <g****h@g****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 833a3e55 |
chore: update `actions/setup-go` to `v5` (#718)
Co-authored-by: Rak Laptudirm <r****k@l****m> |
Piotr Idzik <6****2@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| c5173f35 |
Add railfence cipher (#715)
Co-authored-by: Rak Laptudirm <r****k@l****m> |
Chandrahas77 <5****7@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 0d0b97a4 | chore: update `codecov-action` to `v4` (#704) |
Piotr Idzik <6****2@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| e9d1f3cf | Implement Trapped Rain Water algorithm. (#714) |
SOZEL <8****n@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| cbaed230 | feat: add edmond-karp algorithm for max-flow (#712) |
jafar75 <g****h@g****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| a938a237 | fix: typo in bellmanford description (#711) |
jafar75 <g****h@g****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 50ddbdde |
style: handle edge cases uniformly in all implementations of factorial (#705)
Co-authored-by: Taj <t****9@u****m>, Taj <t****9@u****m>, Rak Laptudirm <r****k@l****m> |
Piotr Idzik <6****2@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 02548926 | feat: add prim algorithm to find mst (#710) |
jafar75 <g****h@g****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 237d88f7 |
feat: Add btree with insertion, deletion, and search (#703)
Co-authored-by: Rak Laptudirm <r****k@l****m> |
Joshua Cao <c****a@y****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 3f2fa293 | fix: remove redundant init step for unionFind (#709) |
jafar75 <g****h@g****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 6d839027 | chore: let tjguwara99 take a break (#708) |
Taj <t****9@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 36d29bbd | docs: add codecov badge (#702) |
Piotr Idzik <6****2@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| ea269222 | chore: add `upload_coverage_report.yml` (#697) |
Piotr Idzik <6****2@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| db7c875c | fix: use `GITHUB_ACTOR` in `git config` (#701) |
Piotr Idzik <6****2@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| dc0cb361 | Copyright Holders Update to make it more clear (#700) |
Mert Gör ☭ <m****r@m****z>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| c1688bfe |
Add Fenwick Tree to Structures (#685)
Co-authored-by: Taj <t****9@u****m>, Rak Laptudirm <r****k@l****m> |
)`(-@_.+_^*__*^ <5****n@u****m>
Committed by: GitHub <n****y@g****m> |
over 2 years ago | |
| 778502aa |
fixed typo (#696)
Co-authored-by: Nabin Khanal <n****l@s****m>, Rak Laptudirm <r****k@l****m> |
Nabin Khanal <9****0@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 48a0d570 |
feat:add lfu cache alogrithm (#695)
Co-authored-by: Taj <t****9@u****m> |
FanOne <c****g@o****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 5f887c50 |
Added description for the NewSegmentTree function (#691)
Co-authored-by: Rak Laptudirm <r****k@l****m> |
)`(-@_.+_^*__*^ <5****n@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 75c49510 |
feat: graph cycle detection (#689)
Co-authored-by: Taj <t****9@u****m>, Taj <t****9@u****m>, user <u****r@k****r>, Taj <t****9@u****m> |
Kiarash Hajian <1****2@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| e33cfa9f |
feat: add Timsort sorting algorithm (#692)
Co-authored-by: Taj <t****9@u****m> |
Stanislav Zeman <z****n@s****v>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 855c430f |
feat: Implement Matrix , its Methods and Some Functions including Strassen Ma...
Co-authored-by: github-action <$****}@u****m> |
Mohit Raghav <m****9@g****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| f2de2860 | Feat: Add Union Find Algorithm, Test: Add test for Union Find Algorithm (#687) |
Mugdha Behere <5****e@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| e255e17c | feat: Add isSubsequence string algorithm (#684) |
SANJIB GIRI <3****s@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 25dea82b | Use citk (#639) |
Taj <t****9@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| b2fc7e50 | feat: add recursive fibonacci (#686) |
Norman Soetbeer <n****r@g****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 5206ad39 |
feat: Add Automorphic number algorithm and test (#681)
Co-authored-by: github-action <$****}@u****m>, Rak Laptudirm <r****k@l****m> |
Pratik Tripathy <1****R@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 7a4c0997 |
feat: Add deque structure (#659)
Co-authored-by: Taj <t****9@u****m>, Taj <t****9@u****m>, Taj <t****9@u****m>, Taj <t****9@u****m>, Rak Laptudirm <r****k@l****m>, Taj <t****9@u****m> |
Sayan Bose <1****n@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| a351eab6 | Аdd bogo sort (#655) |
Suhail Malik <s****7@g****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| dc7ff42e |
refactored comments to comply with godocs (#678)
Co-authored-by: Rak Laptudirm <r****k@l****m> |
)`(-@_.+_^*__*^ <5****n@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| be1ce26b |
feat: add binary insertion sort algorithm (#671)
Co-authored-by: Rak Laptudirm <r****k@l****m> |
Randheer Ramesh K <3****k@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| de90bd8c |
fix: Update generics in counting sort (#676)
Co-authored-by: Rak Laptudirm <r****k@l****m> |
Flamingo <4****9@q****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 85451afb |
feat: optimized stack array implementation (#658)
Co-authored-by: Rak Laptudirm <r****k@l****m> |
)`(-@_.+_^*__*^ <5****n@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 02fde76a |
feat: Add Cocktail Sort (#660)
Co-authored-by: Rak Laptudirm <r****k@l****m> |
migueldalberto <6****o@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 92396c1b |
refactor: refactor comments and variable declaration compliant with godoc (#669)
Co-authored-by: Rak Laptudirm <r****k@l****m> |
Himanshu Patel <p****l@g****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 51a9599d |
refactor: refactor comments and variable declaration compliant with godoc (#667)
Co-authored-by: Rak Laptudirm <r****k@l****m> |
Himanshu Patel <p****l@g****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 8a544221 |
test: Use error.Is(errorType, errorInstance) to check for error equality (#668)
Co-authored-by: Rak Laptudirm <r****k@l****m> |
Himanshu Patel <p****l@g****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| c129115f | test: Use error.Is(errorType, errorInstance) to check for error equality (#666) |
Himanshu Patel <p****l@g****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| a52d8bf8 | Reactivate `horspool` (#663) |
Piotr Idzik <6****2@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 4460ba0d | style: use proper spelling (#665) |
Piotr Idzik <6****2@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 30392a3d |
feat: add set implementation using generic (#656)
Co-authored-by: Rak Laptudirm <r****k@l****m> |
Никита Хромов <n****1@g****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 58bb31e8 | Remove @siriak from CODEOWNERS |
Andrii Siriak <s****a@g****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 1e62d212 | Update `actions/setup-go` to `v4` (#653) |
Piotr Idzik <6****2@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| ae9e760b | Update `actions/checkout` to `v4` (#650) |
Piotr Idzik <6****2@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| f7ca03bc |
Add fast inverse square root algorithm (#647)
Co-authored-by: Taj <t****9@u****m>, Taj <t****9@u****m>, Taj <t****9@u****m>, Taj <t****9@u****m> |
yan-aint-nickname <5****e@u****m>
Committed by: GitHub <n****y@g****m> |
almost 3 years ago | |
| 6429dfdb |
chore: add basic gitpod configuration (#643)
Co-authored-by: Taj <t****9@u****m>, Taj <t****9@u****m> |
Piotr Idzik <6****2@u****m>
Committed by: GitHub <n****y@g****m> |
about 3 years ago | |
| 0b4b2de3 | Added sqrt decomposition (#613) |
Lorenzo Tinfena <l****l@g****m>
Committed by: GitHub <n****y@g****m> |
about 3 years ago | |
| a3beedef | Updated Documentation in README.md | github-action <$****}@u****m> | over 3 years ago | |
| c57461a3 | Check if godocmd runs (#638) |
Andrii Siriak <s****a@g****m>
Committed by: GitHub <n****y@g****m> |
over 3 years ago | |
| 4b49179e | style: use consistent naming (#637) |
Piotr Idzik <6****2@u****m>
Committed by: GitHub <n****y@g****m> |
over 3 years ago | |
| b8648fb2 | refactor: simplify logic in `AliquotSum` (#636) |
Piotr Idzik <6****2@u****m>
Committed by: GitHub <n****y@g****m> |
over 3 years ago | |
| 0de898fe |
feat: add cycle sort algorithm (#634)
Co-authored-by: Taj <t****9@u****m> |
Aditya Pal <a****s@g****m>
Committed by: GitHub <n****y@g****m> |
over 3 years ago | |
| a0bc6d60 | chore: fix CI badge (#633) |
David Leal <h****o@g****m>
Committed by: GitHub <n****y@g****m> |
over 3 years ago | |
| 434ab6f9 | Fix typos in function and variable names (#632) |
yan-aint-nickname <5****e@u****m>
Committed by: GitHub <n****y@g****m> |
over 3 years ago | |
| 51028c44 | Fix typo in CONTRIBUTING.md (#630) |
Jahnab Dutta <7****a@u****m>
Committed by: GitHub <n****y@g****m> |
over 3 years ago | |
| 0bf1025e |
feat: adds Huffman coding algorithm (#625)
Co-authored-by: Taj <t****9@u****m>, Taj <t****9@u****m>, Taj <t****9@u****m>, Taj <t****9@u****m>, Taj <t****9@u****m> |
Pedro Rocha <s****6@g****m>
Committed by: GitHub <n****y@g****m> |
over 3 years ago | |
| 1a0e1937 |
Add Style guide (#493)
Co-authored-by: Taj <t****9@u****m>, Taj <t****9@u****m>, Taj <t****9@u****m>, Taj <t****9@u****m>, Taj <t****9@u****m>, Taj <t****9@u****m>, Yang Libin <s****b@o****m>, Taj <t****9@u****m> |
Rak Laptudirm <r****k@l****m>
Committed by: GitHub <n****y@g****m> |
over 3 years ago | |
| abeec331 | Upgrade GitHub Actions (#627) |
Christian Clauss <c****s@m****m>
Committed by: GitHub <n****y@g****m> |
over 3 years ago | |
| 4f43cc15 |
Add Krishnamurthy number (#620)
Co-authored-by: rahul291999 <r****9@g****m> |
Rahul <1****k@u****m>
Committed by: GitHub <n****y@g****m> |
over 3 years ago | |
| 27c627e0 |
fix: rand.Seed() deparcated (#624)
Co-authored-by: Andrii Siriak <s****a@g****m> |
Hidenari-Yuda <1****a@u****m>
Committed by: GitHub <n****y@g****m> |
over 3 years ago | |
| 97d4a145 | test: Add benchmark for prime sieve (#621) |
Pedro Rocha <s****6@g****m>
Committed by: GitHub <n****y@g****m> |
over 3 years ago | |
| 68eb0fbf | fix: range condition in IsPowerOfTwoLeftShift (#619) |
Neha G <1****1@u****m>
Committed by: GitHub <n****y@g****m> |
over 3 years ago | |
| 77120981 | fix: misspelled variable (#618) |
Alexander John Lee <7****3@u****m>
Committed by: GitHub <n****y@g****m> |
over 3 years ago | |
| bc2ae780 | feat: add GUID algorithm (#614) |
Yury <7****e@u****m>
Committed by: GitHub <n****y@g****m> |
over 3 years ago | |
| e5658c3d | fix: Tree package bug (#589) |
Paulden <g****a@1****m>
Committed by: GitHub <n****y@g****m> |
over 3 years ago | |
| 83cff672 | feat: add heap implementation using generic. (#607) |
Tan <1****n@u****m>
Committed by: GitHub <n****y@g****m> |
over 3 years ago | |
| 1be70bd8 | rename LRU field capacity->size, maxCapacity->capacity (#612) |
Rangding Zhang <l****i@1****m>
Committed by: GitHub <n****y@g****m> |
over 3 years ago | |
| 41fa2948 | Add: kmp(Knuth-Morris-Pratt) algorithm (#586) |
Reo Uehara <4****z@u****m>
Committed by: GitHub <n****y@g****m> |
over 3 years ago | |
| c027418e | algorithm: bucketsort and pancakesort (#606) |
hypntc <8****c@u****m>
Committed by: GitHub <n****y@g****m> |
almost 4 years ago | |
| d21128ee | fix: Fix file name of constraints package (#608) |
tabosuke <4****u@u****m>
Committed by: GitHub <n****y@g****m> |
almost 4 years ago | |
| 54f082bf | feat(cipher/transposition): add fuzz test to transposition cipher #600 (#601) |
Michele Caci <m****i@g****m>
Committed by: GitHub <n****y@g****m> |
almost 4 years ago | |
| 79ff8f17 | algorithm: check if string is isogram (#599) |
M3talM0nk3y <M****y@p****m>
Committed by: GitHub <n****y@g****m> |
almost 4 years ago | |
| f2296d57 | algorithm: Pronic number (#595) |
Akshay Dubey <3****y@u****m>
Committed by: GitHub <n****y@g****m> |
almost 4 years ago |