opengenus / cosmos

World's largest Contributor driven code dataset | Used in Quark Search Engine, @OpenGenus IQ, OpenGenus Visual Project

Cosmos

Join our Internship Program now | Try this cool One Liner knowledge tool

Participate in Checklist project

The universe of algorithm and data structures

Cosmos is your personal offline collection of every algorithm and data structure one will ever encounter and use in a lifetime. This provides solutions in various languages spanning C, C++, Java, JavaScript, Swift, Python, Go and others.

This work is maintained by a community of hundreds of people and is a massive collaborative effort to bring the readily available coding knowledge offline.

Many coders ask me how to improve their own performances. I cannot say anything except "solve and review and prepare your library" - Uwi Tenpen

Make your fundamentals in Algorithms and Data Structure with these free resources:

• 50+ Linked List Problems
• 50+ Array Problems
• 50+ Binary Tree Problems
• 100+ Dynamic Programming (DP) Problems

Cosmic Structure

Following is the high-level structure of cosmos:

• Artificial intelligence 🤖
• Backtracking
• Bit manipulation
• Cellular automaton 🐚
• Compression algorithms 🗜️
• Computational geometry ⚙️
• Cryptography
• Data structures
• Design pattern
• Divide conquering ➗
• Dynamic programming
• Graph algorithms 📈
• Greedy algorithms 💰
• Mathematical algorithms 🔢
• Networking 🌐
• Numerical analysis 📈
• Online challenges
• Operating system 💻
• Quantum algorithms 🌀
• Randomized algorithms 🎰
• Searching 🔎
• Selecting
• Sorting
• Square root decomposition
• String algorithms 🧵
• Unclassified 👻

Each type has several hundreds of problems with solutions in several languages spanning C, C++, Java, Python, Go and others.

Maintainers

This is a massive collaboration. Hence, to keep the quality intact and drive the vision in the proper direction, we have maintainers.

Maintainers are your friends forever. They are vastly different from moderators.

Currently, we have 5 active maintainers and we are expanding quickly.

The task of maintainers is to review pull requests, suggest further quality additions and keep the work up to date with the current state of the world. 🌍

Check out our current maintainers

Contributors

The success of our vision to bring knowledge offline depends on you. Even a small contribution helps. All forms of contributions are highly welcomed and valued.

Currently, we have over 1000+ contributors in Cosmos and over 2K+ contributors in sister projects of Cosmos.

When you contribute, your name with a link (if available) is added to our contributors list.

You can contribute by writing code, documentation in the form of installation guides and style guides, making Cosmos search friendly and many others. There are endless possibilities.

Additionally, you might want to take a look at this contributing guidelines before you make Cosmos better.

You may, also, refer to the available style guides before contributing code.

License

We believe in freedom and improvement. GNU General Public License v3.0

---

OpenGenus is sponsored by DigitalOcean and Discourse.

cosmos's Issues

Add Topological Sort Implementation

already made c++ implementation in #191

Add bellman ford algorithm

Add the code for bellman ford algorithm in any language ( C, C++, Java, Go, Python or any other)

The code should be placed at code/graph-algorithms/bellman_ford_algorithm

Your pull request will be reviewed by maintainers instantly.

Note: Multiple contributors can work on this and let us know what you are working on by a comment to avoid identical contributions.

For contribution guidelines, see this

If you need any help, let us know.

Add queue in data structures

Can I add queue data structure in python?

Add Dijkstra_Algorithm

Only C++ version is present. I would like to add C and Python Implementation. Thus creating an issue Pls assign it to me.

Making Linkedlist folder in data structures and adding linkedlist algorithms and programs

I would like to add linkedlist sub folder in data structures folder and add some programs to it

Add Jump search

Add the code for jump search in any language ( C, C++, Java, Go, Python or any other)

The code should be placed at code/search/jump search

Note: multiple contributors can work on this issue as it has multiple parts (languages)

Your pull request will be reviewed by maintainers instantly.

For contribution guidelines, see this

If you need any help, let us know.

Add code for Solving Sudoku By backtracking

Add Counting Sort

Add Interpolation search

Add the code for interpolation search in any language ( C, C++, Java, Go, Python or any other)

The code should be placed at code/search/interpolation search

Your pull request will be reviewed by maintainers instantly.

If you need any help, let us know.

Add circle sort implementation

I would like to add the python implementation of circle sort

Add some class mathematical problems

1729, Armstrong, Automorphic number,Neon number, Magic number etc. Would love to work on these

Add implementation of tower-of-hanoi.

@AdiChat May I take up the C and C++ implementations of this issue?

Add some classical mathematical problems

1729, Armstrong, Automorphic number,Neon number, Magic number etc. Would love to work on these

Euler totient in mathematical algorithms

Can i work on this?

Add Quick Sort

Add the code for bucket sort in any language ( C, C++, Java, Go, Python or any other)

The code should be placed at code/sorting/quick sort

Note: multiple contributors can work on this issue as it has multiple parts (languages)

Your pull request will be reviewed by maintainers instantly.

For contribution guidelines, see this

If you need any help, let us know.

Add Implementation of Manachar's Algorithm

Add code for Famous Manachar's Algorithm in String

Algorithm X?

Hi, is there an implementation of algorithm x here? Hard to find considering the word "Algorithm" is everywhere.

If not, I'd like to add it.

Add Z - algorithm for string

Add bubble sort

Add the code for bubble sort in any language ( C, C++, Java, Go, Python or any other)

The code should be placed at code/sorting/bubble sort

Note: multiple contributors can work on this issue as it has multiple parts (languages)

Your pull request will be reviewed by maintainers instantly.

For contribution guidelines, see this

If you need any help, let us know.

Add Heap Sort

Add the code for heap sort in any language ( C, C++, Java, Go, Python or any other)

The code should be placed at code/sorting/heap_sort

Note: multiple contributors can work on this issue as it has multiple parts (languages)

Your pull request will be reviewed by maintainers instantly.

For contribution guidelines, see this

If you need any help, let us know.

Add Ford fulkerson algorithm

Add the code for Ford fulkerson algorithm for maximum flow in any language ( C, C++, Java, Go, Python or any other)

The code should be placed at code/graph-algorithms/ford_fulkerson_maximum_flow/

Note: multiple contributors can work on this issue as it has multiple parts (languages)

Your pull request will be reviewed by maintainers instantly.

For contribution guidelines, see this

If you need any help, let us know.

Add Fermat's primality test

I would like to add an implementation (in C) of Fermat's primality test to the mathematical-algorithms folder or we can have a separate folder named primality-tests inside the mathematical-algorithms folder in which we can add more primality tests in the future.

Add Minimum Coin algorithm

Add the minimum coin greedy algorithm under code/greedy-algorithms/minimum_coins .

Add Code for No of ways to reach the end of maze(BackTracking)

Solution to famous Rat in Maze Backtracking Problem

Add edit distance solution

Add the code for edit distance problem.

Problem statement:
Given two strings and three types of operation (insert, remove and replace a character), find the minimum number of operations needed to convert the first string into the second.

The code should be added at code/dynamic_programming/edit_distance

Add binomial coefficient

Add the code for binomial coefficient.

The code should be added at code/dynamic_programming/binomial_coefficient

Add Code for Mo's algorithm (square root decomposition)

Plz review this issue @AdiChat

Add Rabin-Karp string search algorithm

Can I add Rabin-Karp pattern search algorithm in Python and C ?

Add Stack, Queue and BST in data structures

Implement Radix Sort

Radix sort currently has no implementations, which is sad. I'm working on a Haskell implementation.

This should be in /code/sorting/radix_sort

Add Boyer_Moore_Algorithm

Only a Readme is made it in the code. I would like to add it thus creating an issue. Assign it to me. I would add the C++ and Python Implementation.

Implement Trie

Add Stack, Queue and Linked List in Java

Yes I would like to work on it.

add code for spiral printing of an array

#hacktoberfest

Add Selection sort

Add the code for selectionsort in any language ( C, C++, Java, Go, Python or any other)

The code should be placed at code/sorting/selection_sort

Add longest increasing subsequence solution

Add the code for longest increasing subsequence problem.

The code should be added at code/dynamic_programming/longest_increasing_subsequence

Add exponential search

Add the code for exponential search in any language ( C, C++, Java, Go, Python or any other)

The code should be placed at code/search/exponential search

Your pull request will be reviewed by maintainers instantly.

For contribution guidelines, see this

If you need any help, let us know.

Add contributors list

The task is to design a list of contributors to this repository.

The file name should be contributors.md and must be located at the root.

I shall make the initial design, thereafter, this will be opened for contribution as well.

Add Floyd Warshall Algorithm

I've already creating the implementation in c++ #146

Consider a less restrictive license

By licensing this repository under the GNU General Public License, your "library of knowledge" which contains code that is general purpose in nature, is legally restricted to only be used in projects which are GPLv3 compatible.

This is bad for accessibility reasons, and very likely defeats your intended purpose.

Please consider re-licensing under the GNU Lesser Public License (LGPLv3) or a simpler license such as the ISC License which isn't bogged down by quite so much legalese.

Add Bucket Sort

Add the code for bucket sort in any language ( C, C++, Java, Go, Python or any other)

The code should be placed at code/sorting/bubble sort

Note: multiple contributors can work on this issue as it has multiple parts (languages)

Your pull request will be reviewed by maintainers instantly.

For contribution guidelines, see this

If you need any help, let us know.

Add longest common subsequence solution

Add the code for longest common subsequence problem.

The code should be added at code/dynamic_programming/longest_common_subsequence

Divide two integers without using multiplication, division and mod operator (Bit Manipulation)

Divide two integers without using multiplication, division and mod operator.

One has to return the floor of the result of division

Example
9/4=2

Add Segmented Sieve of Eratosthenes

I didn't find it in the code. I would like to add it thus creating a issue. Assign it to me. I would like to work on this.

Add Depth First Search

Add the code for the depth-first search algorithm.
The code should be placed under /code/graph-algorithms/depth_first_search.

Add Sieve of Eratosthenes

Add the code for the sieve of Eratosthenes algorithm.
The code should be placed under /code/mathematical-algorithms/sieve_of_eratosthenes.

Add some advanced data structures

I would like to add some advanced data structures like Binary Indexed Trees, Segment Trees, Tries and more in the data structures folder. Would love to work on this stuff! #hacktoberfest

Add Breadth First Search

Add the code for the breadth-first search algorithm in any language.
The code should be placed at code/graph-algorithms/breadth_first_search

Add ternary search

Add the code for ternary search in any language ( C, C++, Java, Go, Python or any other)

The code should be placed at code/search/ternary search

Note: multiple contributors can work on this issue as it has multiple parts (languages)

Your pull request will be reviewed by maintainers instantly.

For contribution guidelines, see this

If you need any help, let us know.

Added Binary Search Tree

@AdiChat Pls review #244 . I have implemented it in python