Algorithm Implementations

Implementation of Elementary Algorithms

The project contains algorithms that were implemented in my Data Structure & Algorithms course. Yes, I got marks for those. :P

Categorical List of Algorithms

AlgorithmImplementations <br/>  ├─ arithmeticExpressions <br/>  │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/tree/master/arithmeticExpressions/infixEvaluation">InfixEvaluation</a> <br/>  │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/tree/master/arithmeticExpressions/infixToPostfix">InfixToPostfix</a> <br/>  │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/tree/master/arithmeticExpressions/infixToPrefix">InfixToPrefix</a> <br/>  │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/tree/master/arithmeticExpressions/postfixEvaluation">PostfixEvaluation</a> <br/>  │ └─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/tree/master/arithmeticExpressions/prefixEvaluation">PrefixEvaluation</a> <br/>  ├─ dataStructures <br/>  │ ├─ listImplementation <br/>  │ │ ├─ implementationUsingNode <br/>  │ │ │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/dataStructures/listImplementation/implementationUsingNode/OneWayLinkedList.cpp">OneWayLinkedList</a> <br/>  │ │ │ └─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/dataStructures/listImplementation/implementationUsingNode/TwoWayLinkedList.cpp">TwoWayLinkedList</a> <br/>  │ │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/dataStructures/listImplementation/OneWayLinkedList.cpp">OneWayLinkedList</a> <br/>  │ │ └─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/dataStructures/listImplementation/TwoWayLinkedList.cpp">TwoWayLinkedList</a> <br/>  │ ├─ stack <br/>  │ │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/dataStructures/stack/StackImplementation.asm">StackImplementation</a> <br/>  │ │ └─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/dataStructures/stack/StackImplementation.c">StackImplementation</a> <br/>  │ ├─ string <br/>  │ │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/dataStructures/string/String.c">String</a> <br/>  │ │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/dataStructures/string/StringLongestCommonSubSecuence.cpp">StringLongestCommonSubSecuence</a> <br/>  │ │ └─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/dataStructures/string/StringLongestIncreasingSubSecuence.cpp">StringLongestIncreasingSubSecuence</a> <br/>  │ └─ tree <br/>  │   ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/tree/master/dataStructures/tree/activitySelection">ActivitySelection</a> <br/>  │   ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/tree/master/dataStructures/tree/balanceTree">BalanceTree</a> <br/>  │   ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/tree/master/dataStructures/tree/kdTree">KdTree</a> <br/>  │   ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/dataStructures/tree/BinaryHeap.cpp">BinaryHeap</a> <br/>  │   └─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/dataStructures/tree/BinomialTree.cpp">BinomialTree</a> <br/>  ├─ graph <br/>  │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/tree/master/graph/breathFirstSearch">BreathFirstSearch</a> <br/>  │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/tree/master/graph/depthFirstSearch">DepthFirstSearch</a> <br/>  │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/tree/master/graph/maxFlow">MaxFlow</a> <br/>  │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/tree/master/graph/shortestPathAlgorithm">ShortestPathAlgorithm</a> <br/>  │ └─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/tree/master/graph/topologicalSort">TopologicalSort</a> <br/>  ├─ numericalMethods <br/>  │ ├─ calculus <br/>  │ │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/numericalMethods/calculus/DerivetivesOnDifferentPoints.c">DerivetivesOnDifferentPoints</a> <br/>  │ │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/numericalMethods/calculus/IntegrationForwardInterpolation.c">IntegrationForwardInterpolation</a> <br/>  │ │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/numericalMethods/calculus/IntegrationSimpsonRule.c">IntegrationSimpsonRule</a> <br/>  │ │ └─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/numericalMethods/calculus/IntersectingArea.c">IntersectingArea</a> <br/>  │ └─ equationSolving <br/>  │   ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/numericalMethods/equationSolving/LinearEquationSolvingProcess.c">LinearEquationSolvingProcess</a> <br/>  │   │ ├─ JacobisMethod <br/>  │   │ └─ GaussSeidalMethod <br/>  │   └─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/numericalMethods/equationSolving/NonLinearEquationSolvingProcess.c">NonLinearEquationSolvingProcess</a> <br/>  │     ├─ BisectionMethod <br/>  │     ├─ FalsePosition <br/>  │     ├─ NewtonRaphson <br/>  │     ├─ FixedPoint <br/>  │     └─ Secant <br/>  ├─ others <br/>  │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/tree/master/others/cigaretteSmokersProblem">cigaretteSmokersProblem</a> <br/>  │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/tree/master/others/geneticAlgorithm">geneticAlgorithm</a> <br/>  │ └─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/tree/master/others/huffmanAlgorithm">huffmanAlgorithm</a> (<a href="https://github.com/MinhasKamal/FileSqueezer">¿</a>) (<a href="https://www.quora.com/What-is-the-coolest-thing-you-have-ever-created-alone-as-a-programmer/answer/Minhas-Kamal?srid=u2HNX">~</a>) <br/>  ├─ search <br/>  │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/tree/master/search/aStarSearch">AStarSearch</a> <br/>  │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/tree/master/search/binarySearch">BinarySearch</a> <br/>  │ └─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/tree/master/search/knuthMorrisPrattAlgorithm">KnuthMorrisPrattAlgorithm</a> <br/>  ├─ sort <br/>  │ └─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/tree/master/sort/quickSort">QuickSort</a> <br/>  ├─ thread <br/>  │ ├─ priorityBased</a> <br/>  │ │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/tree/master/thread/priorityBased/nonpremitive">nonpreemptive</a> <br/>  │ │ └─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/tree/master/thread/priorityBased/premitive">preemptive</a> <br/>  │ └─ shortestJob <br/>  │   ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/tree/master/thread/shortestJob/nonpremitive">nonpreemptive</a> <br/>  │   └─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/tree/master/thread/shortestJob/premitive">preemptive</a> <br/>  └─ playWithNumbers <br/>    ├─ factorial <br/>    │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/playWithNumbers/factorial/BigFactorials.c">BigFactorials</a> <br/>    │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/playWithNumbers/factorial/DigitsOfFactorial.c">DigitsOfFactorial</a> <br/>    │ └─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/playWithNumbers/factorial/FactorsOfFactorial.c">FactorsOfFactorial</a> <br/>    ├─ fibonaciiNumber <br/>    │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/playWithNumbers/fibonaciiNumber/FibonaciiNumber.c">FibonaciiNumber</a> <br/>    │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/playWithNumbers/fibonaciiNumber/FibonaciiSerise.c">FibonaciiSerise</a> <br/>    │ └─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/playWithNumbers/fibonaciiNumber/FibonaciiSum.c">FibonaciiSum</a> <br/>    ├─ otherNumbers <br/>    │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/playWithNumbers/otherNumbers/FriendNumbers.c">FriendNumbers</a> <br/>    │ └─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/playWithNumbers/otherNumbers/PerfectNumberHaunting.c">PerfectNumberHaunting</a> <br/>    ├─ pascalTriangle <br/>    │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/playWithNumbers/pascalTriangle/BetterPascalTriangle.c">BetterPascalTriangle</a> <br/>    │ ├─ <a href="https://github.com/MinhasKamal/AlgorithmImplementations/blob/master/playW