*  Se sorteaza punctele dupa x iar in caz de egalitate dupa y
*  Se alege cel mai de jos punct si cel mai de sus punct si se desparte in 2 subprobleme. Pe fiecare parte a dreptei trebuie sa fie gasita infasuratoarea. Aceasta se realizeaza cu o stiva foarte asemanatoare cu cea prezentata anterior. Cat timp pe ambele parti ale dreptei este respectata convexitatea si ambele parti incep si se termina cu punctele alese(cel mai de jos si cel mai de sus) si , din cauza stivei, cuprind toate punctele, reuninuea lor va reprezenta infasuratoarea convexa.

O astfel de solutie este compusa din 2 pasi unul, sortarea, avand complexitate generala $O(Nlog{~2~}N)$, si dupa 2 stive ambele cu complexitate $O(N)$. O optimizare care se poate aduce deobicei la algoritmul acesta in timp de concurs este ori ca punctele sunt direct sortate, cum este cazul de fata, sau ca punctele au coordonate intregi , moment in care se poate apela la o sortare care se bazeaza pe limitarea capacitatii calculatorului de a tine minte numere intregi foarte mari gen "Radix Sort":http://en.wikipedia.org/wiki/Radix_sort sau cateodata "Counting Sort":http://en.wikipedia.org/wiki/Counting_sort. O astfel de solutie se poate vedea 'aici':job_detail/236230?action=view-source.
O alta prezentare a acestei probleme este aceea cand punctele nu sunt toate date deodata, iar fiecare punct este prezentat iterativ. Este destul de clar ca la oricare algoritm dintre cele prezentate pana acum mai apare un $N$ la complexitate, lucru care le face in mare parte ineficiente si inutile pentru problema aceasta.