Question d’entretien chez Palantir Technologies

Complexity Analysis, why something works better over the other implementation?