{"id":18130480,"url":"https://github.com/sahilsahil934/algorithms","last_synced_at":"2025-06-17T19:39:42.435Z","repository":{"id":253446211,"uuid":"161396671","full_name":"sahilsahil934/Algorithms","owner":"sahilsahil934","description":"This repo contains all existing types of Algorithms implemented in C++","archived":false,"fork":false,"pushed_at":"2018-12-05T15:37:21.000Z","size":52,"stargazers_count":0,"open_issues_count":0,"forks_count":6,"subscribers_count":0,"default_branch":"master","last_synced_at":"2025-04-15T17:10:03.583Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"https://github.com/Bhupesh-V/Algorithms","language":"C++","has_issues":false,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/sahilsahil934.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":"CONTRIBUTING.md","funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2018-12-11T21:34:49.000Z","updated_at":"2020-06-20T17:24:13.000Z","dependencies_parsed_at":"2024-08-16T19:44:50.487Z","dependency_job_id":null,"html_url":"https://github.com/sahilsahil934/Algorithms","commit_stats":null,"previous_names":["sahilsahil934/algorithms"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/sahilsahil934/Algorithms","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sahilsahil934%2FAlgorithms","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sahilsahil934%2FAlgorithms/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sahilsahil934%2FAlgorithms/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sahilsahil934%2FAlgorithms/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/sahilsahil934","download_url":"https://codeload.github.com/sahilsahil934/Algorithms/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sahilsahil934%2FAlgorithms/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":260427395,"owners_count":23007503,"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":[],"created_at":"2024-11-01T11:07:57.019Z","updated_at":"2025-06-17T19:39:37.418Z","avatar_url":"https://github.com/sahilsahil934.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"\u003ch1 align =\"center\" \u003eAlgorithms\u003c/h1\u003e\n\nThis repo contains all existing types of Algorithms implemented in C++ \n\n![Algorithms](https://img.shields.io/badge/33%25-Algorithms-blue.svg)\n![commit status](https://img.shields.io/badge/commit%20status-master-orange.svg)\n[![Build Status](https://travis-ci.org/Bhupesh-V/Algorithms.svg?branch=master)](https://travis-ci.org/Bhupesh-V/Algorithms)\n![Language](https://img.shields.io/badge/Language-C++-green.svg)\n[![CodeFactor](https://www.codefactor.io/repository/github/bhupesh-v/algorithms/badge)](https://www.codefactor.io/repository/github/bhupesh-v/algorithms)\n\n\n## 1. Searching\n\n\u003ctable style=\"width:100%\"\u003e\n  \u003ctr\u003e\n    \u003cth\u003eSearching Technique\u003c/th\u003e\n    \u003cth\u003eComplexity(Worst Case)\u003c/th\u003e \n    \u003cth\u003eLink\u003c/th\u003e\n    \u003cth\u003eAny Other Resource\u003c/th\u003e\n  \u003c/tr\u003e\n  \u003ctr\u003e\n    \u003ctd\u003eLinear\u003c/td\u003e\n    \u003ctd\u003eO(n)\u003c/td\u003e \n    \u003ctd\u003e\u003ca href = \"https://github.com/Bhupesh-V/Algorithms/blob/master/Searching/linear_search.cpp\"\u003eLinear Search\u003c/a\u003e\u003c/td\u003e\n    \u003ctd\u003e\u003c/td\u003e\n  \u003c/tr\u003e\n  \u003ctr\u003e\n    \u003ctd\u003eBinary\u003c/td\u003e\n    \u003ctd\u003eO(log n)\u003c/td\u003e \n    \u003ctd\u003e\u003ca href = \"https://github.com/Bhupesh-V/Algorithms/blob/master/Searching/binary_search.cpp\"\u003eBinary Search\u003c/a\u003e\u003c/td\u003e\n    \u003ctd\u003e\u003c/td\u003e\n  \u003c/tr\u003e\n  \u003ctr\u003e\n    \u003ctd\u003eTernary\u003c/td\u003e\n    \u003ctd\u003eO(log n)\u003c/td\u003e \n    \u003ctd\u003e\u003ca href = \"https://github.com/Bhupesh-V/Algorithms/blob/master/Searching/ternary_search.cpp\"\u003eTernary Search\u003c/a\u003e\u003c/td\u003e\n    \u003ctd\u003e\u003c/td\u003e\n  \u003c/tr\u003e\n  \u003ctr\u003e\n    \u003ctd\u003eInterpolation\u003c/td\u003e\n    \u003ctd\u003eO(log log n)\u003c/td\u003e \n    \u003ctd\u003e\u003ca href = \"https://github.com/Bhupesh-V/Algorithms/blob/master/Searching/interpolation_search.cpp\"\u003eInterpolation Search\u003c/a\u003e\u003c/td\u003e\n    \u003ctd\u003e\u003ca href = \"https://bit.ly/2OmUoNq\"\u003eDerivation of Formula\u003c/a\u003e\u003c/td\u003e\n  \u003c/tr\u003e\n  \u003ctr\u003e\n    \u003ctd\u003eJump\u003c/td\u003e\n    \u003ctd\u003eO(n ½)\u003c/td\u003e \n    \u003ctd\u003e\u003ca href = \"https://github.com/Bhupesh-V/Algorithms/blob/master/Searching/jump_search.cpp\"\u003eJump Search\u003c/a\u003e\u003c/td\u003e\n    \u003ctd\u003e\u003c/td\u003e\n  \u003c/tr\u003e\n\u003c/table\u003e\n\n\n\n## 2. Sorting \n\n\u003ctable style=\"width:100%\"\u003e\n  \u003ctr\u003e\n    \u003cth\u003eSorting Technique\u003c/th\u003e\n    \u003cth\u003eComplexity(Worst Case)\u003c/th\u003e \n    \u003cth\u003eLink\u003c/th\u003e\n    \u003cth\u003eMethod\u003c/th\u003e\n    \u003cth\u003eStable\u003c/th\u003e\n    \u003cth\u003eClass\u003c/th\u003e\n  \u003c/tr\u003e\n  \u003ctr\u003e\n    \u003ctd\u003eSelection\u003c/td\u003e\n    \u003ctd\u003eO(n^2)\u003c/td\u003e \n    \u003ctd\u003e\u003ca href = \"https://github.com/Bhupesh-V/Algorithms/blob/master/Sorting/selection.cpp\"\u003eSelection Sort\u003c/a\u003e\u003c/td\u003e\n    \u003ctd\u003eSelection\u003c/td\u003e\n    \u003ctd\u003eNo\u003c/td\u003e\n    \u003ctd\u003eComparison Sort\u003c/td\u003e\n  \u003c/tr\u003e\n  \u003ctr\u003e\n    \u003ctd\u003eInsertion\u003c/td\u003e\n    \u003ctd\u003eO(n^2)\u003c/td\u003e \n    \u003ctd\u003e\u003ca href = \"https://github.com/Bhupesh-V/Algorithms/blob/master/Sorting/insertion.cpp\"\u003eInsertion Sort\u003c/a\u003e\u003c/td\u003e\n    \u003ctd\u003eInsertion\u003c/td\u003e\n    \u003ctd\u003eYes\u003c/td\u003e\n    \u003ctd\u003eComparison Sort\u003c/td\u003e\n  \u003c/tr\u003e\n  \u003ctr\u003e\n    \u003ctd\u003eCounting\u003c/td\u003e\n    \u003ctd\u003eO(n + k)\u003c/td\u003e \n    \u003ctd\u003e\u003ca href = \"https://github.com/Bhupesh-V/Algorithms/blob/master/Sorting/counting.cpp\"\u003eCounting Sort\u003c/a\u003e\u003c/td\u003e\n    \u003ctd\u003e-\u003c/td\u003e\n    \u003ctd\u003eYes\u003c/td\u003e\n    \u003ctd\u003eNon-Comparison Sort\u003c/td\u003e\n  \u003c/tr\u003e\n  \u003ctr\u003e\n    \u003ctd\u003eQuick\u003c/td\u003e\n    \u003ctd\u003eO(n log n)\u003c/td\u003e \n    \u003ctd\u003e\u003ca href = \"https://github.com/Bhupesh-V/Algorithms/blob/master/Sorting/quick.cpp\"\u003eQuick Sort\u003c/a\u003e\u003c/td\u003e\n    \u003ctd\u003ePartitioning\u003c/td\u003e\n    \u003ctd\u003eNo\u003c/td\u003e\n    \u003ctd\u003eComparison Sort\u003c/td\u003e\n  \u003c/tr\u003e\n  \u003ctr\u003e\n    \u003ctd\u003eBubble\u003c/td\u003e\n    \u003ctd\u003eO(n^2)\u003c/td\u003e \n    \u003ctd\u003e\u003ca href = \"https://github.com/Bhupesh-V/Algorithms/blob/master/Sorting/bubble.cpp\"\u003eBubble Sort\u003c/a\u003e\u003c/td\u003e\n    \u003ctd\u003eExchanging\u003c/td\u003e\n    \u003ctd\u003eYes\u003c/td\u003e\n    \u003ctd\u003eComparison\u003c/td\u003e\n  \u003c/tr\u003e\n  \u003ctr\u003e\n    \u003ctd\u003eMerge Sort\u003c/td\u003e\n    \u003ctd\u003eO(n log n)\u003c/td\u003e \n    \u003ctd\u003e\u003ca href = \"https://github.com/Bhupesh-V/Algorithms/blob/master/Sorting/mergesort.cpp\"\u003eMerge Sort\u003c/a\u003e\u003c/td\u003e\n    \u003ctd\u003eMerging\u003c/td\u003e\n    \u003ctd\u003eYes\u003c/td\u003e\n    \u003ctd\u003e-\u003c/td\u003e\n  \u003c/tr\u003e\n\u003c/table\u003e\n\n## 3. Pattern Matching\n\n\u003ctable style=\"width:100%\"\u003e\n  \u003ctr\u003e\n    \u003cth\u003eTechnique\u003c/th\u003e\n    \u003cth\u003eComplexity(Worst Case)\u003c/th\u003e \n    \u003cth\u003eLink\u003c/th\u003e\n  \u003c/tr\u003e\n  \u003ctr\u003e\n    \u003ctd\u003eKnuth-Morris-Pratt\u003c/td\u003e\n    \u003ctd\u003eO(n+m)\u003c/td\u003e \n    \u003ctd\u003e\u003ca href = \"https://github.com/Bhupesh-V/Algorithms/blob/master/String Matching/KMP.cpp\"\u003eKMP\u003c/a\u003e\u003c/td\u003e\n  \u003c/tr\u003e\n\u003c/table\u003e\n\n## 4. Dynamic Programming\n\n\u003ctable style=\"width:100%\"\u003e\n  \u003ctr\u003e\n    \u003cth\u003eTechnique\u003c/th\u003e\n    \u003cth\u003eComplexity(Worst Case)\u003c/th\u003e \n    \u003cth\u003eLink\u003c/th\u003e\n  \u003c/tr\u003e\n  \u003ctr\u003e\n    \u003ctd\u003eFibonacci\u003c/td\u003e\n    \u003ctd\u003eO(n)\u003c/td\u003e \n    \u003ctd\u003e\u003ca href = \"https://github.com/Bhupesh-V/Algorithms/blob/master/Dynamic Programming/fibonacci.cpp\"\u003efibonacci\u003c/a\u003e\u003c/td\u003e\n  \u003c/tr\u003e\n\u003c/table\u003e\n\n## 5. Divide \u0026 Conquer\n\n\u003ctable style=\"width:100%\"\u003e\n  \u003ctr\u003e\n    \u003cth\u003eTechnique\u003c/th\u003e\n    \u003cth\u003eComplexity(Worst Case)\u003c/th\u003e \n    \u003cth\u003eLink\u003c/th\u003e\n  \u003c/tr\u003e\n  \u003ctr\u003e\n    \u003ctd\u003eBinary Search\u003c/td\u003e\n    \u003ctd\u003eO(log n)\u003c/td\u003e \n    \u003ctd\u003e\u003ca href = \"https://github.com/Bhupesh-V/Algorithms/blob/master/Searching/binary_search.cpp\"\u003eBinary Search\u003c/a\u003e\u003c/td\u003e\n  \u003c/tr\u003e\n  \u003ctr\u003e\n    \u003ctd\u003eQuick Sort\u003c/td\u003e\n    \u003ctd\u003eO(n log n)\u003c/td\u003e \n    \u003ctd\u003e\u003ca href = \"https://github.com/Bhupesh-V/Algorithms/blob/master/Sorting/quick.cpp\"\u003eQuick Sort\u003c/a\u003e\u003c/td\u003e\n  \u003c/tr\u003e\n  \u003ctr\u003e\n    \u003ctd\u003eMerge Sort\u003c/td\u003e\n    \u003ctd\u003eO(n log n)\u003c/td\u003e \n    \u003ctd\u003e\u003ca href = \"https://github.com/Bhupesh-V/Algorithms/blob/master/Sorting/mergesort.cpp\"\u003eMerge Sort\u003c/a\u003e\u003c/td\u003e\n  \u003c/tr\u003e\n    \n\u003c/table\u003e\n\n## License\n[MIT License](https://github.com/Bhupesh-V/Algorithms/blob/master/LICENSE)\n\n## Contribution\nSee [CONTRIBUTING](CONTRIBUTING.md) file for contributing.\n\n--------------------------\n\u003e All the Algorithms have been complied using GCC 8.1.0 (MinGW) on a Winodws Machine \u0026 GCC 8.2.0 on Ubuntu (Mate) Machine.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsahilsahil934%2Falgorithms","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsahilsahil934%2Falgorithms","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsahilsahil934%2Falgorithms/lists"}