geekquad/algobook

A beginner-friendly project to help you in open-source contributions. Data Structures & Algorithms in various programming languages Please leave a star ⭐ to support this project! ✨

Hey there!

I am Aditya. Everything about computers excites me. I build models from scratch and have a great passion for innovating things through automation. I have interests in Image Processing, Computer Vision, and NLP.
Currently working on my Backend Development skills primalrily with Go.
When AFK you can find me singing 🎶, playing guitar 🎸, or maybe a Keyboard 🎹.

I am currently working for a sport-tech company as a SDE and have previously worked with Omdena as an ML Engineer for their project Machine Learning For Rooftop Detection and Solar Panel Installment as well as a Data Analyst with LoveONN.

Want to contribute to some beginner-friendly Open-Source Projects? Please go through my Open-Source Projects and get in touch if you want to contribute or manage them.

Tech Stack

                                        

Github Statistics

    

🔗 Let's Connect

                             

🔎 A detailed glimpse of my Github Profile

---

algobook's Issues

Add C++ Graph Algorithms

Can I add C++ Graph Algorithms I have implemented?

Greedy Algorithms in C++

• Dijkstra Algorithm
• Huffman Algorithm

Typos in README.md

Hey @geekquad and @MAJOR-BEAST , I found few typos in README file. I would like to correct them. Please assign it to me.

Bayesian Algorithms

Implementation of the following:

• Naive Bayes

• Gaussian Naive Bayes

• Multinomial Naive Bayes

• Averaged One-Dependence Estimators (AODE)

• Bayesian Belief Network (BBN)

• Bayesian Network (BN)

Needs to be merged in Bayesian Algorithms folder.

Searching Algorithms in CPP

• Linear Search

• Binary Search

• Bilinear Search (Improvised version of Linear Search)

• Breadth-First Search

• Depth First Search

• Exponential Search

• Interpolation Search

• Z Algorithm

• Fibonacci Search

• Jump Search

• Ternary Search

• Sublist Search

• Hash Search

Magic square algorithm

@geekquad I would like to contribute on this, assign this to me

Sorting Algorithms in Cpp

• Insertion Sort

• Selection Sort

• Bubble Sort

• Heap Sort

• Quick Sort

• Radix Sort

• Merge Sort

• Wiggle sort

• Tree sort

• Shell sort

• Tim sort

• Stooge sort

• Recursive Quick Sort

• Recursive Insertion Sort

• Recursive Bubble Sort

• Random Pivot Quick Sort

• Bead Sort

• Bitonic Sort

• Bogo Sort

• Bucket Sort

• Cocktail Shaker Sort

• Comb Sort

• Counting Sort

• Pigeon Sort

• Pancake Sort

• Gnome Sort

• External Sort

• Double Sort

• Cycle Sort

• Slow Sort

Please comment on which one you would like to work on so that we can assign you.
Please make separate PRs for every algorithm so that it gets easy for us to review as well.
Join our slack channel here. . Keep Contributing. Thankyou :)

Algorithms in Go language

Contribute various algorithms implemented in Go.

Greedy Algorithms

Implementation of the following in Python:

• Egyptian Fraction

• Huffman Coding

• Huffman Decoding

• Job Sequencing Problem

NEEDS TO BE PUSHED INTO "Python/Greedy Algorithms"

Maths CPP

Implementation of the following in C++:

• Find volumes of various shapes (cube, cuboid, cone, right circular cone, prism, pyramid, sphere, circular cylinder)

• Zellers Congruence Algorithm

• Ugly numbers

• Sum of n terms in a Geometric Progression

• Sum of Digits of a number

• Sum of n terms in an Arithmetic progression

• Simpson Rule

• Segmented Sieve

• Roots for any Quadratic Equation

• QR-decomposition of the matrix A using Householder reflection

• Pythagoras Implementation

• Prime Numbers up to N numbers

• Area under the curve using the trapezoidal rule

• Newton-Raphson method

• Lucas Sequence Using Recursion

• Least common multiple of two numbers

• Peterson Number

• Jaccard similarity

• Greatest Common Divisor

• Extended Euclidean Algorithm

• Bailey-Borwein-Plouffe (BBP) Implementation

Needs to be merged in "cpp/maths"

Add 2 new folders in Python folder

Just want to add 'RECURSION' and 'TRAVERSAL' codes in the python language under the python folder.
Allow me for further PRs

Backtracking Problems in Python

Implementation of the following in Python:

• The Knight’s tour problem

• Rat in a Maze

• N Queen Problem

• Subset Sum

• m Coloring Problem

• Hamiltonian Cycle

• Magnet Puzzle

To be merged in "python/backtracking" folder.

Searching Algorithms in Python

• Linear Search

• Binary Search

• Bilinear Search (Improvised version of Linear Search)

• Breadth First Search

• Depth First Search

• Exponential Search

• Interpolation Search

• Z Algorithm

• Fibonacci Search

• Jump Search

• Ternary Search

• Sublist Search

Implementation of beginner Unsupervised ML Algorithms

Unsupervised learning models are used when we only have the input variables (X) and no corresponding output variables.
Implementation of beginner Unsupervised Learning Algos:

• Apriori

• K-means

• PCA

• ICA

Intermediate Sorting Algorithms in Python

List of beginner to intermediate algorithms in Python:

• Wiggle sort

• Tree sort

• Shell sort

• Tim sort

• Stooge sort

• Recursive Quick Sort

• Recursive Insertion Sort

• Recursive Bubble Sort

• Random Pivot Quick Sort

• Bead Sort

• Bitonic Sort

• Bogo Sort

• Bucket Sort

• Cocktail Shaker Sort

• Comb Sort

• Pigeon Sort

• Pancake Sort

• Gnome Sort

• External Sort

• Double Sort

• Cycle Sort

• Counting sort

• Strand sort

Please comment on which one you would like to work on so that we can assign you.
Please make separate PRs for every algorithm so that it gets easy for us to review as well.
Join our slack channel here. . Keep Contributing. Thankyou :)

Sorting Algorithms in C++

• Bubble Sort
• Comb Sort
• Heap Sort
• Insertion Sort
• Merge Sort
• Quick Sort
• Selection Sort
• Radix Sort
• Bucket Sort
• Counting Sort
• Gnome Sort

Scheduling Algorithms in Python

scheduling algorithms used in operating system like First come first served (FCFS), shortest job first (SJF), Priority Scheduling

Searching Algorithms in C++

• Binary Search
• Linear Search
• Fibonacci Search
• Ternary Search
• Hash Search

Maths

In repo labels, Hactoberfest is spelled wrong.

The label should Hacktoberfest and not Hactoberfest.
According to latest guidelines, the PRs won't count if the label is not Hacktoberfest. Please change it.

Sorting Algorithms in Python

• Insertion Sort

• Selection Sort

• Bubble Sort

• Heap Sort

• Quick Sort

• Radix Sort

• Merge Sort

• Topological Sort

Checking Anagrams Using Python

@geekquad I would like to contribute, Please assign It to me.

Recommender system

Hello, can I add notebooks for a recommender system?

I worked on one recently and it could fit here quite well.

Thanks.

Maths

Implementation of the following in Python:

• Find volumes of various shapes (cube, cuboid, cone, right circular cone, prism, pyramid, sphere, circular cylinder)

• Zellers Congruence Algorithm

• Ugly numbers

• Sum of n terms in a Geometric Progression

• Sum of Digits of a number

• Sum of n terms in an Arithmetic progression

• Simpson Rule

• Segmented Sieve

• Roots for any Quadratic Equation

• QR-decomposition of the matrix A using Householder reflection

• Pythagoras Implementation

• Prime Numbers up to N numbers

• Area under the curve using the trapezoidal rule

• Newton-Raphson method

• Lucas Sequence Using Recursion

• Least common multiple of two numbers

• Peterson Number

• Jaccard similarity

• Greatest Common Divisor

• Extended Euclidean Algorithm

• Bailey-Borwein-Plouffe (BBP) Implementation

Needs to be merged in "python/maths"

Implementation of Beginner Supervised ML Algorithms

Implementation of beginner ML Algorithms:

• Naive Bayes

• SVM

• KNN

• Linear Regression

• Logistic Regression

• Decision Tree

• AdaBoost

• Random Forest

• XGBoost

• Boosting

• Ridge Regression

Binary Tree

Implementation of the following in Cpp:

• AVL Tree

• Binary Search Tree

• Binary Tree traversal

• Recursive Binary Search Tree

• Lazy Segment Tree

• Fenwick Tree

• Non-Recursive Segment Tree

• Red-Black Tree

Graph Algo in GO

Implementation of the following Graph Algorithms in Golang:

• Breadth-First Search

• Depth First Search

• Cycle Detection in DAG (Directed Acyclic Graph)

• Prim's Algorithm

• Kruskal's Algorithm

• Bellman-Ford Algorithm

• Floyd Warshall Algorithm

• Dijkstra Algorithm

• Johnson Algorithm

• Kosaraju's Algorithm

• Tarjans Algorithm

• Ford-Fulkerson Algorithm (The Maximum Flow Problem)

Needs to be merged in "go/graph_algorithms"

Perceptrons

Implementations of the following:

• Perceptron

• Perceptron as AND operator

• Perceptron as NAND operator

• Perceptron as NOR operator

• Perceptron as NOT operator

• Perceptron as OR operator

• Perceptron as XNOR operator

• Perceptron as XOR operator

• Softmax function

• ReLU function

Needs to be added in "ml\Perceptrons" folder.

Strassen’s Matrix Multiplication

@geekquad I would like to contribute on this problem, Please assign this issue to me.

Sorting in GO

Implementation of the following Sorting Algorithms in GoLang:

• Bubble Sort

• Heap Sort

• Insertion Sort

• Merge Sort

• Quick Sort

• Radix Sort

• Selection Sort

• Topological Sort

• Double Sort

• Pigeon Sort

• Pancake Sort

• Gnome Sort

• Bogo Sort

• Bitonic Sort

• Comb Sort

• Bead Sort

Needs to be merged in "go/sorting"

MATRIX Algorithm

Implementation of Basic Matrix Algorithms
Needs to be merged in Python/Matrix

• Inverse of Matrix

• Rotate Matrix

• Sorting a Matrix

• Spiral Print

• Sherman Morrison

• Count Islands in Matrix

• Matrix Manipulation and Multiplication

• nth Fibonacci number using matrix exponentiation

Dynamic programming algorithms

Graph Algorithms

Implementation of Graph Algorithms:
Needs to be merged in Python/Graphs.

• A* (A star)

• Dijkstra’s shortest path algorithm

• Dijkstra’s Algorithm for Adjacency List Representation

• Kruskal’s Minimum Spanning Tree Algorithm

• Bellman-Ford Algorithm

• Floyd Warshall Algorithm

• Kahns Algorithm

• Peterson Graph Problem

• Steiner Tree

• Boruvka’s algorithm for Minimum Spanning Tree

• Karp’s minimum mean weight cycle algorithm

Want to add arrays folder

Arrays.py
Implementing an array.py
Merge Sorted Arrays.py
Reversing a string.py
These will be the files and their name says all about their content.
All will be in PYTHON

Direction Catastrophe

Problem Statement:

A man was given directions to go from point A to point B. The directions were: “SOUTH”, “NORTH”, “WEST”, “EAST”. Clearly “NORTH” and “SOUTH” are opposite, “WEST” and “EAST” too. Going to one direction and coming back in the opposite direction is a waste of time and energy. So, we need to help the man by writing a program that will eliminate the useless steps and will contain only the necessary directions.

CNN Architectures

Implementation of the following CNN Architectures:

• LeNet5

• AlexNet

• VGG

• ResNets

• Inception

• FCN

• UNet

Should be pushed into dl folder with respective folder name along with requirements.txt file.

A cheat sheet folder

A cheat sheet is a quick guide to everything and I have an abundance of cheat sheets of different topics.
For example, Python cheat sheet, Big-O cheat sheet, react cheat sheet, and many more.
You can tell me which topics I would be including.
I'm glad to contribute to your resources.

Want to add an excel file

The file contains 450+ questions of DSA with direct links to solutions and tutorials. The questions are sorted according to different topics of DSA. It is named as DSA cracker series. Once you solve all the questions, you will cover all the patterns and types of questions and can ace your problem-solving skills.
I'll love to contribute to all the students like me out there.

RNN Architecture

Implementation of the following RNN Architectures:

• RNN

• LSTM

• GRU

Should be pushed into dl folder with respective folder name along with requirements.txt file.

Backtracking Problems in Cpp

Implementation of the following in Cpp:

• The Knight’s tour problem

• Rat in a Maze

• N Queen Problem

• Subset Sum

• m Coloring Problem

• Hamiltonian Cycle

• Magnet Puzzle

To be merged in "cpp/backtracking" folder.

Algorithms in C++

I'd be happy to contribute algorithms in C++. @geekquad let me know what you think of starting contributions in C++.

Matrix:- Brick-Bullet problem

@geekquad I would like to contribute on this problem, Please assign this issue to me.

N Queen's Problem of Backtracking

We can create a new folder of backtracking and add N queen's problem as of now.

Contributors.md

Adding all the contributors

Algorithms in Java

@geekquad I would be happy to contribute for algorithms in Java. Let me know if you think about it. Thank You!

Binary Tree

Implementation of the following in Python:

• AVL Tree

• Basic Binary Tree

• Binary Search Tree

• Binary Tree traversal

• Recursive Binary Search Tree

• Lazy Segment Tree

• Fenwick Tree

• Non-Recursive Segment Tree

• Red-Black Tree

NEEDS TO BE PUSHED INTO "Python/Binary Tree"

I would like to contribute Runge kutta implementation, @geekquad could you you please assign me.

Dimensionality Reduction Algorithms

Implementation of the following:

• Principal Component Analysis (PCA)

• Principal Component Regression (PCR)

• Partial Least Squares Regression (PLSR)

• Sammon Mapping

• Multidimensional Scaling (MDS)

• Projection Pursuit

• Linear Discriminant Analysis (LDA)

• Mixture Discriminant Analysis (MDA)

• Quadratic Discriminant Analysis (QDA)

• Flexible Discriminant Analysis (FDA)

Needs to be merged in Dimensionality Reduction Algorithms folder.

String algorithm

Best string algorithms:

• String Hashing

• Rabin-Karp for String Matching

• Prefix function - Knuth-Morris-Pratt

• Z-function

• Suffix Array

• Aho-Corasick algorithm

Linked List

Implementation of the following in Python:

• Singly Linked List

• Doubly Linked List

• Circular Linked List

• Implementing Deque using DoublyLinkedList

• Printing the elements of a linked list in reverse

NEEDS TO BE PUSHED INTO "Python/Linked List"