algorithmsUse

algorithmsUse

This repository is a single destination of all the common algorithms which are taught in Data Structures and Algorithms courses. These implementations are for learning purposes and may not be the most efficient way for solving problems.

If you find any issues with the currently present implementations, feel to to correct them or create an issue mentioning those.

Contributions

Read the Contribution Guidlines before you contribute.

You can also create an issue or contact us if you have any doubts.

Current Algorithms

Table of Contents

• C++
• Dart
• Go
• Java
• JavaScript
• Python
• Swift
• Rust

C++

Table of Contents

• Dynamic Programming
• Graph Algorithms
• Math
• Searching
• Sorting
• String
• Tree Algorithms
• Miscellaneous
• Unit Tests

Dynamic Programming

• 0-1 Knapsack
• Activity Selection Problem
• Coin change
• Fibonacci DP
• Fractional Knapsack Problem
• Longest Common Subsequence
• Matrix Chain Multiplication

Graph Algorithms

• Cycle in Directed Graph
• Cycle in Undirected Graph
• Dijktras
• Flood Fill Algorithm
• Floyd Warshall
• Hamiltonian Path Cycle
• Kosaraju Algorithm
• Kruskal's Algorithm
• Minimum Cost Path Algorithm
• Prim's Algorithm

Math

• Binary Exponentiation
• Binary GCD
• Factorial upto 20
• Fibonacci
• Josephus problem
• Matrix exponentiation
• nCr_mod_prime
• Pascal triangle
• Sieve of eratosthenes

Searching

• Binary Search
• Breadth First Search
• Depth First Search
• Exponential Search
• Fibonacci Search
• Interpolation Search
• Linear Search
• Quick Select
• Recursive Linear Search
• Stair Case Search
• Jump Search

Sorting

• Bubble Sort
• Bucket Sort
• Cocktail Sort
• Counting Sort
• Cycle Sort
• Heap Sort
• Insertion Sort
• Merge Sort
• Quick Sort
• Radix Sort
• Selection Sort
• Shell Sort

• KMP
• String sorting

Tree Algorithms

• Check is balanced
• Construct Binary Tree from Inorder Preorder array
• Binary Tree to Doubly LinkedList
• Inorder Traversal
• Invert Binary Tree
• Level Order Traversal
• Postorder Traversal
• Preorder Traversal

Miscellaneous

• Greedy Money Change Recursive
• Huffman Encoding
• Kadanes Algo
• Leaders in an array
• Majority Element
• Range sum using segment tree
• Round Robin
• Shortest Job First
• Stock buy and sell problem
• Tower of Hanoi
• Trapping Rain Water

Unit Tests

--

Dart

Table of Contents

• Searching
• Sorting
• Unit Tests

Searching

• Binary Search
• Interpolation Search
• Jump Search
• Linear Search

Sorting

• Bubble Sort
• Insertion Sort
• Merge Sort
• Selection Sort
• Quick Sort

Unit Tests

--

Go

Table of Contents

• Searching
• Sorting
• Miscellaneous
• Unit Tests

Searching

• Binary Search

Sorting

• Bubble Sort
• Quick Sort
• Radix Sort
• Selection Sort

Miscellaneous

• Fibonacci Recursive

Unit Tests

--

Java

Table of Contents

• Arrays
• Recursion
• Searching
• Sorting
• Miscellaneous
• Unit Tests

Arrays

• Array Sum
• checkIfArrayIsSorted
• deleteElement
• FibonacciSeries
• getLargestElementIndex
• insertion
• leftRotateByOne
• moveZerosToEnd
• removeDuplicatesFromSortedArray
• rotateArrayDTimes
• Two Pointer Algorithm

Recursion

• binaryExponentiation
• checkPalindromeNumber
• countDigitsInANumber
• euclidGCD
• factorialUsingRecursion
• nCr
• nthFibonacci
• printArrayRecursive
• printOneToN
• sumOfDigits
• sumOfNNumbers
• towerOfHanoiMoveCount

Searching

• BinarySearch
• ExponentialSearch
• Interpolation_Search
• Maze

Sorting

• bubbleSort
• countingSort
• heapSort
• timSort
• insertionSort
• quick_sort
• merge_sort
• selection_sort

Miscellaneous

• Valid Parentheses

• Pow (x, n)

Unit Tests

--

JavaScript

Table of Contents

• Graph Algorithms
• Searching
• Sorting
• Miscellaneous
• Unit Tests

Graph Algorithms

• Breadth First Search

Searching

• Binary Search
• Linear Search

Sorting

• Bubble Sort
• Insertion Sort
• Merge Sort
• Quick Sort
• Radix Sort
• Selection Sort

Miscellaneous

• Tower of Hanoi

Unit Tests

• Bubble Sort Test

Python

Table of Contents

• Graph Algorithms
• Searching
• Sorting
• Tree Algorithms
• Miscellaneous
• Unit Tests
• Machine Learning Algorithms

Graph Algorithms

• Breadth First Search
• Dijkstras

Searching

• Binary Search
• Interpolation Search
• Jump Search
• Linear Search

Sorting

• Bubble Sort
• Insertion Sort
• Merge Sort
• Selection Sort
• Quick Sort

Tree Algorithms

• Balanced Binary Tree Check
• Level Order Traversal

Miscellaneous

• Duplicate Zeros
• Fibonacci Recursive
• Greatest Common Divisor
• Hangman Game
• Is Anagram?
• Kadane Algorithm
• Majority Element
• Next President
• Prime upto N
• Queue
• Rotation
• Single Linked List
• Stack

Unit Tests

• Duplicate Zeros Test
• Next President Test

Machine Learning Algorithms

• [Decision_tree_algorithm] (https://github.com/aniketsharma00411/algorithmsUse/blob/master/Python/Machine%20Learning%20Algorithms/Decision_Tree_Algorithm/Decision_tree_algorithm.ipynb)

Rust

Table of Contents

• Searching
• Sorting
• Unit Tests

Searching

• Binary Search
• Linear Search

Sorting

• Bubble Sort
• Insertion Sort
• Merge Sort
• Selection Sort

Unit Tests

--

Swift

Table of Contents

• Searching
• Sorting
• Unit Tests

Searching

• Binary Search

Sorting

• Selection Sort
• Bubble Sort

Unit Tests

--