KhanShaheb34 / Data-Structures-and-Algorithms-Notebook

Open Source DSA notebooks

Data Structures and Algorithms Notebook 📖

Press ctrl+F to find any particular algorithm

Contribution

Please contribute to this repository! You can either create an Issue from one of these templates:

• Submit an algorithm in any language
• Submit a note
• Found a typo or issue in any note or code?
• Request any algorithm or note
• Advice or questions

Or you can fork the repository and contribute as you wish! For more details check: CONTRIBUTING.md. Thank you. 😁

Table of Contents

Algorithms

• Dynamic Programming (DP)

  • Coin Change - Number of Ways of Coin Change ( C++ )
  • Coin Change - Number of Ways of Coin Change 2D ( C++ )
  • Coin Change - Coin Change With Minimum Coins ( C++ )
  • Ford Fulkerson Algorithm ( C++ )
  • Levenshtein Distance ( C++ )
  • Longest Common SubSequence ( C++ )
  • Longest Increasing Subsequence ( C++ )
  • Longest Increasing Subsequence - Alternative ( C++ )
  • Longest Increasing Subsequence - Consecutive ( C++ )
  • Longest Increasing Subsequence - Even ( C++ )
  • Matrix Chain Multiplication ( C++ )

• Hashing

  • Cuckoo Hashing ( C++ )
  • Knuth Multiplicative Quadratic Hashing ( C++ )

• Math

  • Chinese Remainder Theorem ( C++ )
  • EuclideanAlgorithms ( C++ )
  • Modular Multiplicative Inverse ( C++ )

• PatternMatching

  • First Pattern Matching ( C )
  • SecondPatternMatching ( C )

• Searching

  • Binary Search ( C )
  • Linear Search ( C )

• Sorting

  • Bubble Sort ( C, Java )
  • Cyclic Sort ( Java )
  • Insertion Sort ( Java )
  • Merge Sort ( C++ )
  • Quick Sort ( C++ )
  • Selection Sort ( Java, Java )
  • [Radix Sort](/Sorting/Radix Sort/) ( [C++](/Sorting/Radix Sort/radixsort.cpp) )

Data Structures

• Basic Data Structures

  • Linked List ( C++ )
  • Vector ( JAVA )

• Trees

  • Binary Search Tree ( JAVA )
  • Trie ( C++ )
  • Hash Table ( C )

Numerical Analysis

• Differential Equations
  • Euler's Method ( Octave/Matlab, Python )
  • Runge Kutta Method ( Octave/Matlab(2nd Order), Python(4th Order) )
  • Euler's Method and Runge Kutta Method Visualization ( Python )
• Root Finding Methods
  • Bisection Method ( Octave/Matlab, Python )
  • False Position Method ( Octave/Matlab, Python )
  • Newton Raphson's Method ( Octave/Matlab, Python )
• System of Linear Equations
  • Gauss Jacobi Method ( Octave/Matlab )
  • Gauss Seidel Method ( Octave/Matlab )
  • Gaussian Elimination Method ( C, Python )

Contributors

Made with contrib.rocks.

License

GNU GENERAL PUBLIC LICENSE