{"id":25529074,"url":"https://github.com/binarybeast007/competitive-programming","last_synced_at":"2025-07-09T03:07:01.031Z","repository":{"id":44937583,"uuid":"389521974","full_name":"BinaryBeast007/Competitive-Programming","owner":"BinaryBeast007","description":"A collection of data structure, algorithms and templates for competitive programming","archived":false,"fork":false,"pushed_at":"2023-01-03T13:50:04.000Z","size":116,"stargazers_count":7,"open_issues_count":1,"forks_count":2,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-04-11T08:37:23.794Z","etag":null,"topics":["algorithms","competitive-programming","cplusplus","data-structures","templates"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"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/BinaryBeast007.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}},"created_at":"2021-07-26T05:50:07.000Z","updated_at":"2024-03-19T10:02:30.000Z","dependencies_parsed_at":"2023-02-01T06:30:44.346Z","dependency_job_id":null,"html_url":"https://github.com/BinaryBeast007/Competitive-Programming","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/BinaryBeast007/Competitive-Programming","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BinaryBeast007%2FCompetitive-Programming","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BinaryBeast007%2FCompetitive-Programming/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BinaryBeast007%2FCompetitive-Programming/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BinaryBeast007%2FCompetitive-Programming/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/BinaryBeast007","download_url":"https://codeload.github.com/BinaryBeast007/Competitive-Programming/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BinaryBeast007%2FCompetitive-Programming/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":264384305,"owners_count":23599609,"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","competitive-programming","cplusplus","data-structures","templates"],"created_at":"2025-02-19T23:29:58.640Z","updated_at":"2025-07-09T03:07:00.984Z","avatar_url":"https://github.com/BinaryBeast007.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"\u003ch1\u003e \u003cp align=\"center\"\u003e Competitive Programming  \u003c/p\u003e \u003c/h1\u003e\n\n\n[![contributions welcome](https://img.shields.io/static/v1.svg?label=Contributions\u0026message=Welcome\u0026color=0059b3\u0026style=flat-square)](https://github.com/BinaryBeast007/Competitive-Programming/blob/main/CONTRIBUTING.md)\n![GitHub repo size](https://img.shields.io/github/repo-size/BinaryBeast007/Competitive-Programming?color=red\u0026style=flat-square)\n[![Open Source Love](https://badges.frapsoft.com/os/v2/open-source.png?v=103)](https://github.com/BinaryBeast007/Competitive-Programming/fork)\n[![MIT Licence](https://badges.frapsoft.com/os/mit/mit.png?v=103)](https://opensource.org/licenses/mit-license.php)\n\n## Overview  \n\nThe repository is a collection of open-source implementation of a variety of data structures and algorithms for competitive programming implemented in [C++](https://en.wikipedia.org/wiki/C%2B%2B) and licensed under [MIT LICENSE](https://github.com/BinaryBeast007/Competitive-Programming/blob/main/LICENSE \"LICENSE\"). Source codes are compiled and tested for every commit on [Windows 10](https://www.microsoft.com/en-us/software-download/windows10) \u0026 [Ubuntu 20.04](https://ubuntu.com/blog/ubuntu-20-04-lts-arrives).\n\n## What is Competitive Programming?  \n\u003e Competitive programming is a mind sport usually held over the Internet or a local network, involving participants trying to program according to provided specifications. Contestants are referred to as sport programmers.  \n\u003e A programming competition generally involves the host presenting a set of logical or mathematical problems, also known as puzzles, to the contestants (who can vary in number from tens to several thousand), and contestants are required to write computer programs capable of solving each problem. Judging is based mostly upon several problems solved and time spent for writing successful solutions.  \n\u003e \\- Wikipedia\n\n\u003cbr\u003e\n\n## Templates  \n\n* [Debug](https://github.com/BinaryBeast007/Competitive-Programming/blob/main/Templates/debug.cpp)  \n\n## Data Structures  \n\n* Disjoint Set Union\n\t- [By rank](https://github.com/BinaryBeast007/Competitive-Programming/blob/main/Data%20Structures/dsu_by_rank.cpp)  \n\t- [By size](https://github.com/BinaryBeast007/Competitive-Programming/blob/main/Data%20Structures/dsu_by_size.cpp)  \n\n## Dynamic Programming  \n\n* [Fibonacci](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Dynamic%20Programming/Fibonacci \"Fibonacci\")  \n* [Knapsack](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Dynamic%20Programming/Knapsack \"Knapsack\")  \n* [Subset Sum](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Dynamic%20Programming/Subset%20Sum \"Subset Sum\")  \n* [Subset Sum Difference](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Dynamic%20Programming/Subset%20Sum%20Difference \"Subset Sum Difference\")  \n* [Equal Sum Partition](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Dynamic%20Programming/Equal%20Sum%20Partition \"Equal Sum Partition\")  \n* [Longest Common Subsequence](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Dynamic%20Programming/Longest%20Common%20Subsequence \"Longest Common Subsequence\")  \n\n## Graph Theory  \n\n* [BFS](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Graph%20Theory/BFS \"BFS\")  \n* [DFS](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Graph%20Theory/DFS \"DFS\")  \n* [Cycle Detection](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Graph%20Theory/Cycle%20Detection \"Cycle Detection\")  \n* [Topological Sort](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Graph%20Theory/Topological%20Sort \"Topological Sort\")  \n* [Bipartite Graph Check](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Graph%20Theory/Bipartite%20Graph%20Check \"Bipartite Graph Check\")\n* [Spanning Tree](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Graph%20Theory/Spanning%20Tree \"Spanning Tree\")  \n* [Shortest Path Algorithms](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Graph%20Theory/Shortest%20Path%20Algorithms \"Shortest Path Algorithms\")  \n\n## Number Theory \u0026 Math  \n\n* [Binary Exponentiation](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Number%20Theory%20%26%20Math/Binary%20Exponentiation \"Binary Exponentiation\")  \n* [Euclidean Algorithm](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Number%20Theory%20%26%20Math/Euclidean%20Algorithm \"Euclidean Algorithm\")  \n* [Euler's Totient Function](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Number%20Theory%20%26%20Math/Euler's%20Totient%20Function \"Euler's Totient Function\")  \n* [Extended Euclidean Algorithm](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Number%20Theory%20%26%20Math/Extended%20Euclidean%20Algorithm \"Extended Euclidean Algorithm\")  \n* [Integer Factorization](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Number%20Theory%20%26%20Math/Integer%20Factorization \"Integer Factorization\")    \n* [Modular Multiplicative Inverse](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Number%20Theory%20%26%20Math/Modular%20Multiplicative%20Inverse \"Modular Multiplicative Inverse\")  \n* [Sieve of Eratosthenes](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Number%20Theory%20%26%20Math/Sieve%20of%20Eratosthenes \"Sieve of Eratosthenes\")  \n\n## Searching \u0026 Sorting  \n\n* [Binary Search](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Searching%20%26%20Sorting/Binary%20Search \"Binary Search\")  \n* [Bubble Sort](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Searching%20%26%20Sorting/Bubble%20Sort \"Bubble Sort\")  \n* [Counting Sort](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Searching%20%26%20Sorting/Counting%20Sort \"Counting Sort\")  \n* [Insertion Sort](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Searching%20%26%20Sorting/Insertion%20Sort \"Insertion Sort\")  \n* [Linear Search](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Searching%20%26%20Sorting/Linear%20Search \"Linear Search\")  \n* [Merge Sort](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Searching%20%26%20Sorting/Merge%20Sort \"Merge Sort\")  \n* [Quick Sort](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Searching%20%26%20Sorting/Quick%20Sort \"Quick Sort\")  \n* [Selection Sort](https://github.com/BinaryBeast007/Competitive-Programming/tree/main/Searching%20%26%20Sorting/Selection%20Sort \"Selection Sort\")  \n\n## Contributions\n\nFeel free to contribute. Please read the  [Contribution Guidelines](https://github.com/BinaryBeast007/Competitive-Programming/blob/main/CONTRIBUTING.md).\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbinarybeast007%2Fcompetitive-programming","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fbinarybeast007%2Fcompetitive-programming","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbinarybeast007%2Fcompetitive-programming/lists"}