AlgoHeist

A repository to learn Algorithms via contributing in different languages, contribute as much as you can !!!

Contribute via Algorithms to win the Heist (i.e. winning Hacktoberfest Tee)

Contributing Guidelines (Updated for 2021)

For contributions checkout new updated guidelines

Hacktoberfest 2021 Updates

PRs count if:

• Submitted during the month of October AND

  • Submitted in a public repo AND (

    • The PR is labelled as hacktoberfest-accepted by a maintainer OR
    • Submitted in a repo with the hacktoberfest topic AND (
      • The PR is merged OR
      • The PR has been approved

    )

  )

As a part of this update your PRs will be marked as hacktoberfest-accepted label before merging and don't get shocked PRs opened in this repository will be counted in the Hacktoberfest 21.

Happy Hacking!

Code Of Conduct

We are following Contributor Covenant Code of Conduct.

Index

backtracking

• N Queen
  • Python

dynamic_programming

• Edit Distance
  • Python

graphs

• Breadth First Search
  • C++
• Depth First Search
  • C++
• Dijkstra's Algorithm
  • C++
• Bellman-Ford Algorithm
  • C++
• Kruskal's Algorithm
  • C++
• Topological Sort
  • C++
• Strongly Connected Components
  • C++
• Floyd Warshall Algorithm
  • C++
• Tarjan's Bridge in Graph -C++

misc

• Binary Arithmetics
  • C++
• Caesar Cipher
  • Python
  • C++
  • C
• Closest Pair Problem
  • C++
• Coin Change Permutation
  • Python
• Equilibrium Point of an Array
  • C++
• Euclidean GCD
  • Python
• Fibonacci XOR
  • C++
• Kadane's Algorithm
  • C++
  • Python
• Ip Tools
  • c++
• Maximum Non Adjacent Sum
  • Python
• Nth-Prime
  • Python
• Prime Factorization
  • C++
• Spell the Number
  • C
• Subarray with Given Sum
  • C++
• Fibonacci number using Matrix Exponentiation
  • C++
• Trapping Rain Water
  • Python

searching

• Binary Search

  • Iterative
    • C
    • C++
    • Java
    • Python
  • Recursive
    • C
    • Java
    • JavaScript
    • Python
    • Ruby

• Linear Search

  • Iterative
    • C
    • C++
    • Java
    • JavaScript
    • Python
    • Ruby
  • Recursive
    • C
    • Ruby

• Ternary Search

  • Iterative
    • C++

sorting

• Bubble Sort
  • Ascending
    • C - Stable
    • C - Unstable
    • C++
    • Java
    • Python
    • Go
  • Descending
    • C - Stable
    • C - Unstable
• Heap Sort
  • C++
• Insertion Sort
  • Ascending
    • Java - shifting bigger to right
    • C
    • C++
  • Descending
    • Java - shifting smaller to right
• Merge Sort
  • Python
  • C
• Quick Sort
  • C++
  • JavaScript
  • Python
  • C
• Radix Sort
  • C++
• Selection Sort
  • Ascending
    • C - using max element
    • C - using min element
    • Java - using max element
    • JavaScript - using min element
    • Go - using min element
    • Python - using min element
  • Descending
    • C - using max element
    • C - using min element
    • Java - using min element
• Shell Sort
  • Ascending
    • Java
  • Descending
    • Java
• Bucket Sort
  • Ascending
    • C++

strings

• Anagram
  • C
  • C++
  • Java
  • Python
• Palindrome
  • C
  • C++
  • Java
  • Python
• Pattern Searching
  • KMP
    • C++
  • Z
    • C++
  • Rabin Karp
    • C++
• Print KPC
  • Python
• Reverse a String
  • C
  • C++
  • Java
  • Python
  • Ruby
• Subsequence
  • Python

:copyright: TECHOUS 2019-21