{"id":15956204,"url":"https://github.com/deutranium/algorithms","last_synced_at":"2025-08-01T14:13:14.518Z","repository":{"id":37686088,"uuid":"196196487","full_name":"deutranium/Algorithms","owner":"deutranium","description":"Short explanations and implementations of different algorithms in multiple languages","archived":false,"fork":false,"pushed_at":"2024-02-01T21:42:24.000Z","size":880,"stargazers_count":48,"open_issues_count":42,"forks_count":99,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-03-15T23:51:14.588Z","etag":null,"topics":["algorithms","good-first-issue","hacktoberfest","hacktoberfest2020","hacktoberfest2021","hacktoberfest2022","hacktoberfest2023","primality-test","searching-algorithms","sort","sorting-algorithms"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/deutranium.png","metadata":{"files":{"readme":"Readme.md","changelog":null,"contributing":"CONTRIBUTING.md","funding":null,"license":null,"code_of_conduct":"CODE_OF_CONDUCT.md","threat_model":null,"audit":null,"citation":null,"codeowners":"CODEOWNERS","security":null,"support":null,"governance":null}},"created_at":"2019-07-10T11:55:44.000Z","updated_at":"2025-03-15T23:17:01.000Z","dependencies_parsed_at":"2023-02-09T21:30:35.088Z","dependency_job_id":null,"html_url":"https://github.com/deutranium/Algorithms","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/deutranium%2FAlgorithms","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/deutranium%2FAlgorithms/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/deutranium%2FAlgorithms/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/deutranium%2FAlgorithms/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/deutranium","download_url":"https://codeload.github.com/deutranium/Algorithms/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243841127,"owners_count":20356440,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithms","good-first-issue","hacktoberfest","hacktoberfest2020","hacktoberfest2021","hacktoberfest2022","hacktoberfest2023","primality-test","searching-algorithms","sort","sorting-algorithms"],"created_at":"2024-10-07T13:29:49.909Z","updated_at":"2025-03-16T07:31:50.220Z","avatar_url":"https://github.com/deutranium.png","language":"C++","readme":"[![Created Badge](https://badges.pufler.dev/created/deutranium/Algorithms)](https://badges.pufler.dev)\n[![Updated Badge](https://badges.pufler.dev/updated/deutranium/Algorithms)](https://badges.pufler.dev)\n\n[![PRs Welcome](https://img.shields.io/badge/PRs-welcome-brightgreen.svg)](http://makeapullrequest.com)\n[![GitHub contributors](https://img.shields.io/github/contributors/deutranium/Algorithms.svg)](https://GitHub.com/deutranium/Algorithms/graphs/contributors/)\n\n[![GitHub pull-requests](https://img.shields.io/github/issues-pr/deutranium/Algorithms.svg)](https://GitHub.com/deutranium/Algorithms/pull/)\n[![GitHub pull-requests closed](https://img.shields.io/github/issues-pr-closed/deutranium/Algorithms.svg)](https://github.com/deutranium/Algorithms/pulls?q=is%3Apr+is%3Aclosed)\n[![GitHub issues](https://img.shields.io/github/issues/deutranium/Algorithms.svg)](https://GitHub.com/deutranium/Algorithms/issues/)\n[![GitHub issues-closed](https://img.shields.io/github/issues-closed/deutranium/Algorithms.svg)](https://GitHub.com/deutranium/Algorithms/issues?q=is%3Aissue+is%3Aclosed)\n\n\n# Algorithms\n\nBasically these are supposed to be my notes, but feel free to use them as you wish to.\n\n**Note: Please read CONTRIBUTING.md before making any pull requests**\n\n### TLDR of contributing.md:\n\n- Ensure that no one is working on (or already completed) the algorithm and language you want to work on\n- Use descriptive comit messages\n- You can create an issue for the algorithm you want to claim and work on\n- **FOLLOW THE DIRECTORY STRUCTURE AND NAMING CONVENTION**\n- **UPDATE THE README AS YOU WORK ON A NEW ALGO**\n\n\n## Types of Algorithms\n\n- [Searching](#searching-algorithms)\n- [Sorting](#sorting-algorithms)\n- [Primality Test](#primality-test)\n- [Classic algorithms](#classic-algorithms)\n\n\u003chr\u003e\n\n### [Searching Algorithms](searchingAlgo)\n- [Binary Search](searchingAlgo/binarySearch)\n- [Breadth First Search](searchingAlgo/breadthFirstSearch)\n- [Depth First Search](searchingAlgo/depthFirstSearch)\n- [Exponential Search](searchingAlgo/exponentialSearch)\n- [Fibonacci Search](searchingAlgo/fibonacciSearch)\n- [Interpolation Search](searchingAlgo/interpolationSearch)\n- [Jump Search](searchingAlgo/jumpSearch)\n- [KMP Search](searchingAlgo/kmpSearch)\n- [Linear Search](searchingAlgo/linearSearch)\n- [Rabin-Karp Search](searchingAlgo/rabinKarpSearch)\n- [Sublist Search](searchingAlgo/sublistSearch)\n- [Ternary Search](searchingAlgo/ternarySearch)\n\n### [Sorting Algorithms](sortingAlgo)\n- [Bucket Sort](sortingAlgo/bucketsort)\n- [Bubble Sort](sortingAlgo/bubbleSort)\n- [Cocktail Sort](sortingAlgo/cocktailSort)\n- [Comb Sort](sortingAlgo/combSort)\n- [Counting Sort](sortingAlgo/countingSort)\n- [Cycle Sort](sortingAlgo/cycleSort)\n- [Heap Sort](sortingAlgo/heapSort)\n- [Insertion Sort](sortingAlgo/insertionSort)\n- [Merge Sort](sortingAlgo/mergeSort)\n- [Pigeonhole Sort](sortingAlgo/pigeonholeSort)\n- [Quick Sort](sortingAlgo/quickSort)\n- [Radix Sort](sortingAlgo/radixSort)\n- [Selection Sort](sortingAlgo/selectionSort)\n- [Shell Sort](sortingAlgo/shellSort)\n- [Tim Sort](sortingAlgo/timSort)\n\n### [Primality Test](primalityTest)\n- [Optimised School Method](primalityTest/optimisedSchoolMethod) (Check factors till √n)\n- [Fermat Method](primalityTest/fermatMethod)\n- [Miller-Rabin Method](primalityTest/millerRabinMethod)\n- [Sieve of Eratosthenes](primalityTest/Sieve%20of%20Eratosthenes)\n- [Solovay-Strassen Method](primalityTest/solovayStrassenMethod)\n\n### [Classic Algorithms](classicalAlgos)\n- [0/1 Knappsack](classicalAlgos/0-1KnappSack)\n- [Dijkstra's Algorithm](classicalAlgos/dijkstrasAlgorithm)\n- [Kadane's Algorithm](classicalAlgos/kadanesAlgorithm)\n- [Kosaraju's algorithm](classicalAlgos/kosarajusAlgorithm)\n- [Kruskal's Algorithm](classicalAlgos/kruskalsAlgorithm)\n- [Lowest Common Ancestor](classicalAlgos/lowestCommonAncestorBinaryTrees)\n- [Prim's Algorithm](classicalAlgos/primsAlgoMST)\n- [Tarjan's algorithm](classicalAlgos/tarjansAlgo)\n- [Tries](classicalAlgos/tries)\n\n### [Graph Coloring Algorithms](graphColoringAlgo)\n- [Greedy Graph Coloring Algorithm](graphColoringAlgo/greedyGraphColoring)\n- [Welsh Powell Algorithm](graphColoringAlgo/welshPowellAlgo)\n\n\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdeutranium%2Falgorithms","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fdeutranium%2Falgorithms","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdeutranium%2Falgorithms/lists"}