Swapnendu003/Algorithms

A Repository for algorithms in C, C++, Python and Java

A repository for all Algorithms

Tech Stacks

Programs we have been a part of

No.	Program Name	Duration	Deployment
1.	Hacktoberfest (2022)	1st Oct 2022 - 31st Oct 2022	Algorithm
2.	Social Winter of Code (2023)	1st Jan 2023 - 15th Mar 2023	Algorithm
3.	Social Summer of Code (2023)	1st June 2023 - 31st July 2023	Algorithm

Available Resources

• The resources are categorized based on programming language. One folder for one programming language

  • Each folder has different subfolders. The subfolder represents the category algorithm belongs to
    • Each subfolder has different files. Filename represents the name of the algorithm
  
  

Arrays

No.	Algorithm Name	Available languages
1.	Diagonal Print Algorithm in 2D Array	C, C++, Java, Python
2.	Spiral Print Matrix	C, C++, Java, Python

Binary

No.	Algorithm Name	Available languages
1.	Hamming Distance Theorem	C, C++, Java, Python

Cryptography

No.	Algorithm Name	Available languages
1.	Caesar Cipher	C, C++, Java, Python
2.	Diffie - Hellman Algorithm	Python
3.	Hill Cipher	C++, Java, Python
4.	Homophonic Substitution	C, C++, Java, Python
5.	Railfence Cipher	C, C++, Java, Python
6.	RSA	C, C++, Java, Python
7.	SHA - 256	C, C++, Java, Python
8.	Vernam Cipher	C, C++, Java, Python
9.	Vignere Cipher	C++, Java, Python

Data Compression

No.	Algorithm Name	Available languages
1.	Burrows-Wheeler Transform Algorithm	C, C++, Java, Python
2.	Huffman Coding	C, C++, Java,Python

Deadlock Avoidance

No.	Algorithm Name	Available languages
1.	Banker's Algorithm	C, C++, Java,Python

Deep Learning

No.	Algorithm Name	Available languages
1.	Perceptron Learning - Boolean Functions	Python

Divide and Conquer

No.	Algorithm Name	Available languages
1.	Karatsuba Algorithm	C++, Java, Python
2.	Strassen's Matrix Multiplication	C, C++, Java, Python

Dynamic Programming

No.	Algorithm Name	Available languages
1.	0/1 Knapsack	C, C++, Java, Python
2.	Coin change problem	C, C++, Java, Python
3.	Edit Distance	C++
4.	Fibonacci Number	C, C++, Java, Python
5.	Longest Common Subsequence	C, C++, Java
6.	Matrix Chain Multiplication	C++
7.	Minimum Jump Algorithm	C, C++, Java, Python
8.	Minimum Sum Partition Problem	C, C++, Java, Python
9.	Travelling Salesman Problem	C, C++

Game Theory

No.	Algorithm Name	Available languages
1.	Grundy's Number	C, C++, Java, Python

Graphs

No.	Algorithm Name	Available languages
1.	Bellman Ford	C++
2.	Dijkstra	C, C++, Java, Python
3.	Dinic's Algorithm	C++, Java, Python
4.	Floyd Warshall	C, C++, Java, Python
5.	Ford-Fulkerson Algorithm	C++, Python
6.	Hamiltonian Path	Java
7.	Kosaraju's Algorithm	C++
8.	Prim's Algorithm	C++, Java, Python
9.	Tarjan Algorithm	C, C++, Java, Python

Greedy Algorithm

No.	Algorithm Name	Available languages
1.	Activity Selection	C, C++, Java, Python
2.	Fractional Knapsack	C, C++, Python
3.	Job Sequencing	C, C++, Java, Python
4.	Merge Interval Algorithm	C, C++, Java, Python
5.	Optimal Merge Pattern	C, C++, Java, Python

Hashing

No.	Algorithm Name	Available languages
1.	Bloom-Filter Algorithm	C, Java

Linked List

No.	Algorithm Name	Available languages
1.	Addition of two Linked Lists	C++
2.	Circular Linked List	C, C++, Python
3.	Detect loop in a Linked List	C++
4.	Doubly Linked List	C, C++, Java, Python
5.	Intersection of two Linked Lists	C++
6.	Length of Linked List	C, C++, Java, Python
7.	LRU Cache Design	C, C++, Java, Python
8.	Merge Two Sorted Linked List	C, C++, Java, Python
9.	Palindrome Linked List	C, C++, Java, Python
10.	Reverse Linked List	C, C++, Java, Python
11.	Reverse Linked List in a Group of K	C, C++, Java, Python
12.	Singly Linked List	C, C++, Java, Python
13.	Sorting Linked List	C, C++, Java, Python

Machine Learning

No.	Algorithm Name	Available languages
1.	Decision Tree	Python
2.	Feed-Forward Neural Network	C++
3.	K-Means Clusters	C, C++, Python
4.	K-Nearest Neighbours	C, C++
5.	Linear Regression	C, C++, Python
6.	Logistic Regression	C++, Python
7.	Naive Bayes	C++, Python

Maths

No.	Algorithm Name	Available languages
1.	Armstrong Numbers	C, C++, Java, Python
2.	Binary Exponentiation	C, C++, Python
3.	Bennett's Formula	C, C++, Java, Python
4.	Bisection Algorithm	C, C++, Java, Python
5.	Chinese Remainder Theorem	C, C++, Java, Python
6.	Closures of Relations	C, C++, Java, Python
7.	Decimal <-> Binary Converter	C, Python
8.	Extended Euclidean Algorithm	C, C++, Java, Python
9.	Euler's Totient Function	C, C++, Java, Python
10.	Factorial of Number	C, C++, Java, Python
11.	Factors	C, C++, Java, Python
12.	GCD & LCM	C, C++, Java, Python
13.	Manhattan Distance	C, C++, Java, Python
14.	Modular Exponentiation	C, C++, Java, Python
15.	Pascal's Triangle	C, C++, Java, Python
16.	Perfect Number	C, C++, Java, Python
17.	Prefix-Postfix-Infix Interconversion	C++, Python
18.	Prime Number	C, C++, Java, Python
20.	Reverse Integer	C, C++, Java, Python
21.	Roman to Decimal converter	C, C++, Java, Python
22.	Sieve Eratosthenes Algorithm	C, C++, Java,Python
23.	Zeller's Algorithm	C, C++, Java, Python

Optimization

No.	Algorithm Name	Available languages
1.	Ant Colony Optimization	Python
2.	Genetic Algorithm	C++, Python
3.	Grey Wolf Optimization	C, C++, Java, Python

Pattern Matching

No.	Algorithm Name	Available languages
1.	Boyer Moore Algorithm	C, C++, Java, Python
2.	KMP Algorithm	C, C++, Java, Python
3.	Rabin Karp	C++, Python
4.	Z - Algorithm	C, C++, Java, Python

Recursion

No.	Algorithm Name	Available languages
1.	String Permutation	C, C++, Java, Python
2.	Tower of Hanoi	C, C++, Java, Python

Searching

No.	Algorithm Name	Available languages
1.	BFS and DFS	C++, Java
2.	Binary Search on 2D Matrix	C,C++, Java, Python
3.	Binary Search	C, C++, Java, Python
4.	Fibonacci Search	C, C++, Java, Python
5.	Jump Search	C, C++, Java, Python
6.	Linear Search	C, C++, Java, Python
7.	Order Agnostic Binary Search	C, C++, Java, Python
8.	Ternary Search	C, C++, Java, Python

Sorting

No.	Algorithm Name	Available languages
1.	3 Sum Problem	C, C++, Java, Python
2.	Bubble Sort	C, C++, Java, Python
3.	Bucket Sort	C, C++, Java, Python
4.	Counting Sort	C, C++, Java,Python
5.	Cyclic Sort	C++, Java, Python
6.	Cocktail Sort	C, C++, Java, Python
7.	Dutch National Flag	C++, Java, Python
8.	Gnome Sort	C, C++, Java, Python
9.	Heap Sort	C, C++, Java, Python
10.	Insertion Sort	C, C++, Java, Python
11.	Merge Sort	C, C++, Java, Python
12.	Quick Sort	C, C++, Java, Python
13.	Radix Sort	C, C++ Java, Python
14.	Selection Sort	C, C++, Java, Python
15.	Shell Sort	C, C++, Java, Python
16.	Topological Sort	C++
17.	Wave Sort	C++, Java, Python

Stacks

No.	Algorithm Name	Available languages
1.	Max Area in Histogram	C, C++, Java, Python
2.	Next Greater Element	C, C++, Java, Python
3.	Rain Water Problem	C, C++, Java, Python
4.	Stack Using Priority Queue	C, C++, Java, Python

Strings

No.	Algorithm Name	Available languages
1.	Beautiful String Algorithm	C, C++, Java, Python
2.	Camel Case Algorithm	C, C++, Java, Python

Sub-Arrays

No.	Algorithm Name	Available languages
1.	Boyer-Moore Majority Voting	C, C++, Python
2.	Kadane's Algorithm	C++, Java, Python
3.	Shortest Unsorted Continuous Sub-Arrays	C, C++, Java, Python

Trees

No.	Algorithm Name	Available languages
1.	AVL Tree	C, C++, Java, Python
2.	Binary Search Tree	C, C++
3.	Binary Tree to BST	C, C++, Java, Python
4.	Morris Traversal	C, C++, Python
5.	Red-Black Tree	C++, Java, Python
6.	Splay Trees	C, C++, Java
7.	Symmetric Tree Algorithm	C, C++, Java, Python
8.	Tree Traversal	C, C++, Java, Python
9.	Trie	C++, Java

Contributors 🫂

Steps for Contributing 🚀

Refer to this YouTube Video for reference!

• Fork and clone the Repo by typing the following commands in the terminal

$ git clone https://github.com/Kumar-laxmi/Algorithms.git

$ cd Algorithms

• Now to add your resource to website, add an object with keys same as listed in existing objects in the file.
  
• Save and commit your code.
  
• Push to your fork of the repository , navigate to original repository and make a pull request.
  

---

---

---

• Clone the Repository after forking

$ git clone https://github.com/<your-github-username>/Algorithms.git

$ cd algorithms

• Make changes to the code(for ex- add an update route)

• Create a Branch using:

$ git checkout -b <branch-name>

• Stage your changes using:

$ git add .

• Commit your changes using:

$ git commit -m "add any comment"

• Push the changes to the forked repository using:

$ git push origin <branch-name>

• Navigate to the original repository and make a pull request
• In case of merge conflict fetch and merge from the remote repository

Please don't forget to update the Available Resources section

Happy?? Star ⭐ this Repo. 🤩