vamsisangam / theoryofprogramming

Code repository for codes in the educational website Theory of Programming

Theory of Programming

This is the GitHub code repository for the educational website Theory of Programming. Theory of Programming is a website for computer science geeks who want to learn data structures, algorithms, Java, C, etc. The codes in this repository are the codes which are displayed in the website's posts.

Theory of Programming on Youtube!

Theory of Programming is shifting to YouTube. Visit the YouTube channel for awesome tutorial videos! Hope you will support the YouTube channel as you have greatly supported the website. 😊

Contributing

You can contribute to Theory of Programming by -

• Providing implementations of algorithms and data structures in other languages than which already exist. Allowed languages are C, C++, Java, C# and Python.
• Finding bugs in existing code. Please raise a new issue if you find any bugs in the existing codes.
• Or any other idea which might make this repo more helpful. Raise a new issue for the same.

Guidelines

To get an idea where to start, browse the issues. Here are a few guidelines before you race off to contribute -

• You agree to license your contributions under the license.
• Use pull requests early so it's open for discussion, even if your contribution isn't ready yet.
• Ask doubts in your pull request or the issue page corresponding to your contribution.
• Please follow the directory structure strictly.
• Your code must strictly follow the coding conventions.

Contact

You can raise a new issue if you want to ask questions. Feel free to use the issues as a forum.

Happy Coding! 😎

theoryofprogramming's Issues

Need Java implementations for these topics

Need Java implementations for -

• Bellman-Ford algorithm
• Breadth First Search ✔️
• Depth First Search ✔️
• Dijkstra's Algorithm
• Prim's Algorithm
• Snakes and Ladders Game
• Binary Search algorithm ✔️
• Jump Search algorithm ✔️
• Merge Sort algorithm ✔️
• Quick Sort algorithm ✔️
• Segment Tree
• Trie Tree

Please create a separate pull request for each implementation contribution.

Implementing few topics are tough, the rest are easy. If you are a beginner, feel free to choose the easy ones. Please make sure your implementation is somewhat similar to other language implementations of the same topic.

Once a topic's implementation has been submitted by someone, the topic will be removed from the list or struck.

Need C++ implementations for these topics

Need C++ implementations for -

• Edit distance algorithm
• Kadane's algorithm
• Bellman-Ford algorithm
• Depth First Search
• Snakes and Ladders Game
• Binary Search algorithm
• Jump Search algorithm
• Merge Sort algorithm
• Quick Sort algorithm
• Compressed Trie Tree
• Segment Tree

Please create a separate pull request for each implementation contribution. Some topics, for example, in binary search, the C++ implementation would be 99% same as that of the C implementation. Even so, please provide proper C++ codes.

Implementing few topics are tough, the rest are easy. If you are a beginner, feel free to choose the easy ones. Please make sure your implementation is somewhat similar to other language implementations of the same topic.

Once a topic's implementation has been submitted by someone, the topic will be removed from the list or struck.

Implement Kadane's Algorithm in C++

Issue Description

• Need the C++ implementation of Kadane's algorithm.
• Corresponding post on website
• Permitted languages - C++

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!

Implement DFS in Java

Issue Description

• Need the Java implementation of Depth First Search algorithm.
• Corresponding post on website
• Permitted languages - Java

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!

Implement Edmond-karp Algorithm in C

Issue Description

• Implement Edmond-karp Algorithm for Maxflow Mincut Algorithm in C

Need C implementations for these topics

Need C implementations for -

• Compressed Trie Tree
• Trie Tree

Please create a separate pull request for each implementation contribution. Trie tree is an easy pick. Compressed trie tree is difficult. Once a topic's implementation has been submitted by someone, the topic will be removed from the list or struck.

Need the fastest version of Dijkstra's algorithm

Dijkstra's algorithm when implemented using an adjacency list and a Fibonacci heap as a priority queue, has a runtime complexity O(E + VLogV). This is probably the fastest known implementation of Dijkstra's algorithm. Please provide any language (C, C++, Java, C#, Python) implementation of this version.

Implement Quick Sort in Python

Issue Description

• Need the Python implementation of quicksort algorithm.
• Corresponding post on website
• Permitted languages - Python

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!

Implement Compressed Trie Tree in C

Issue Description

• Impement the compressed trie tree data structure in C. Required operations would be to insert and search for existence of words. startsWith opertion is optional.
• Corresponding post on website
• Permitted languages - C

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!

Implement Edit distance algorithm in C++

Issue Description

• Need the C++ implementation of the Edit distance algorithm. For this issue we need the non-optimised version, the O(|M| |N|) space complexity algorithm.
• Corresponding post on website
• Permitted languages - C++

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!

Implement Bellman-Ford Algorithm in C++

Issue Description

• Need the C++ implmentation of Bellman Ford Algorithm.
• Corresponding post on website
• Permitted languages - C++

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!

Implement Merge Sort in Python

Issue Description

• Need the Python implementation of Merge Sort algorithm.
• Corresponding post on website
• Permitted languages - Python

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!

Hi, I need your suggestion in the following:

Issue Description

• Corresponding post on website
• Permitted languages -

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!

Implement Ford Fulkerson Algorithm in C

Issue Description

• Implement Ford Fulkerson Algorithm for MaxFlow-Mincut algorithm in C

Implement BFS in Java

Issue Description

• Need the Java implementation of Breadth First Search algorithm. Please provide a queue based implementation. Use Collections API.
• Corresponding post on website
• Permitted languages - Java

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!

Implement Snakes and Ladders game code in C#

Issue Description

• Need the C# implementation of Snakes and Ladders game code. Must use BFS.
• Corresponding post on website
• Permitted languages - C#

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!

Implement Trie Tree in Java

Issue Description

• Need the Java implementation of Trie Tree. Required operations are insert and searching for the existence of words.
• Corresponding post on website
• Permitted languages - Java

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!

Implement DFS in C++

Issue Description

• Need the C++ implementation of Depth First Search algorithm.
• Corresponding post on website
• Permitted languages - C++

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!

Implement Prim's Algorithm in Java

Issue Description

• Need the Java implementation of Prim's algorithm. A non-optimised version will do. You may use an array for the priority queue.
• Corresponding post on website
• Permitted languages - Java

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!

Implement Compressed Trie Tree in C++

Issue Description

• Need the C++ implementation of compressed trie tree data structure. Required operations are insert and search for the existence of words.
• Corresponding post on website
• Permitted languages - C++

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!

Implement Binary Search in Java

Issue Description

• Need the Java implementation of Binary Search algorithm in Java.
• Corresponding post on website
• Permitted languages - Java

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!

Implement Floyd Warshall Algorithm in C

Issue Description

• Implement Floyd Warshall Algorithm for finding All pairs shortest paths

Implement Segment Tree in Java

Issue Description

• Need the Java implementation of Segment Tree data structure. Required operations would be range sum query, update operation and a traversal to print the tree.
• Corresponding post on website
• Permitted languages - Java

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!

Implement Dijkstra's Algorithm in Java

Issue Description

• Need the Java implementatio of Dijkstra's algorithm. For this issue, please provide the non-optimised O(V^2) implementation.
• Corresponding post on website
• Permitted languages - Java

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!

Need C# implementations for these topics

Need C# implementations for -

• Edit distance algorithm
• Kadane's algorithm
• Bellman-Ford algorithm
• Breadth First Search
• Depth First Search
• Dijkstra's Algorithm
• Prim's Algorithm
• Snakes and Ladders Game
• Binary Search algorithm
• Jump Search algorithm
• Merge Sort algorithm
• Quick Sort algorithm
• Compressed Trie Tree
• Segment Tree
• Trie Tree

Please create a separate pull request for each implementation contribution.

Implementing few topics are tough, the rest are easy. If you are a beginner, feel free to choose the easy ones. Please make sure your implementation is somewhat similar to other language implementations of the same topic.

Once a topic's implementation has been submitted by someone, the topic will be removed from the list or struck.

Implement Binary Search in Python

Issue Description

• Need the python implementation of Binary search algorithm.
• Corresponding post on website
• Permitted languages - Python

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!

Implement Segment Tree in C++

Issue Description

• Need the C++ implementation of Segment tree data structure. Required operations would be range sum query, update operation and a traversal to print the tree.
• Corresponding post on website
• Permitted languages - C++

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!

Implement Binary Search in C++

Issue Description

• Need the C++ implementation of Binary Search algorithm.
• Corresponding post on website
• Permitted languages - C++

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!

Implement Bellman Ford in Java

Issue Description

• Need the Java implementation of Bellman Ford algorithm.
• Corresponding post on website
• Permitted languages - Java

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!

Implement Jump Search in C++

Issue Description

• Need the C++ implementation of Jump Search algorithm. For this issue please provide the non-optimised version of Jump Search algorithm.
• Corresponding post on website
• Permitted languages - C++

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!

Implement Kosaraju-Sharir Algorithm in C

Issue Description

• Implement Kosaraju-Sharir Algorithm for finding strongly connected components in C

Binary Search in C++ - Make vector a local variable

Issue Description

• For the C++ code in Binary search, vector v is a global variable. Please make it a local variable and pass it to binary search method as a parameter.
• Corresponding post on website
• Assigned to @salman-bhai

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!

Implement Kruskal's Algorithm in C

Issue Description

Kruskal's Algorithm is an alternative to Prim's Algorithm for undirected weighted Graphs.

Query on Adjacency List in C

Hi, I have generated a graph using Adjacency List for larger number of nodes NN =100000(test run for NN=10 nodes) and it works fine. I have merged the same code in likelihood.c(in the repositary Decimation) and checked the linked list and it keeps on repeating the same node instead of linking the next node. No idea where it goes wrong and checked it many times.

Need Python implementations for these topics

Need Python implementations for -

• Edit distance algorithm
• Kadane's algorithm
• Adjacency List
• Bellman-Ford algorithm
• Breadth First Search
• Depth First Search
• Dijkstra's Algorithm
• Prim's Algorithm
• Snakes and Ladders Game
• Binary Search algorithm
• Jump Search algorithm
• Merge Sort algorithm
• Quick Sort algorithm
• Compressed Trie Tree
• Segment Tree
• Trie Tree

Please create a separate pull request for each implementation contribution.

Implementing few topics are tough, the rest are easy. If you are a beginner, feel free to choose the easy ones. Please make sure your implementation is somewhat similar to other language implementations of the same topic.

Once a topic's implementation has been submitted by someone, the topic will be removed from the list or struck.

Implement Trie Tree in C

Issue Description

• Implement a trie tree in C. Required operations would be insert and search for existence of words.
• Corresponding post on website
• Permitted languages - C

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!

Implement Merge Sort in C++

Issue Description

• Need the C++ implementation of Merge sort algorithm.
• Corresponding post on website
• Permitted languages - C++

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!

Implement Jump Search in Python

Issue Description

• Need the Python implementation of Jump Search algorithm. For this issue please provide the non-optimised version.
• Corresponding post on website
• Permitted languages - Python

Guidelines

• Your code will be live on a tutorial website, so code readability and understandability will be given paramount importance.
• Please follow coding conventions listed in CONVENTIONS.md
• The directory structure of the project is pretty obvious, but take a moment to go through STRUCTURE.md if you are confused where to place your code.
• Please add a few sample input output test case files too. Minimum 1. The more the merrier!