Originariamente inviato da VincenzoTheBest
Per quanto riguarda il primo problema, puoi trovare una soluzione che non ricorra all'ordinamento.
L'unica che mi viene in mente "al volo" è O(n^2) contro O(n log n) del QuickSort...