GCD Sort of an Array

In this article, we have explored an insightful approach/ algorithm to sort an array by comparing the Greatest Common Divisor of two of the elements.

Reading time: 25 minutes | Coding time: 25 minutes

TABLE OF CONTENTSPre-requisitesProblem statement definitionIntuition (Arriving at the solution)OptimizationAlgorithmPsuedocodeImplementationJAVA codePython codeC++ codeTime-complexity analysisSpace-Complexity analysisPRE-REQUISITESEucledian AlgorithmGreatest Common DivisorFac...