Quem entrevista quase sempre pergunta “qual é a complexidade de tempo e de espaço?” depois que você escreve o código. Responda com o pior caso para o tempo e com a memória extra que a sua solução reserva para o espaço, e diga qual linha causa cada um.
Conte quantas vezes o trabalho mais interno é executado. Dois laços aninhados sobre a entrada são O(n^2) mesmo quando o interno começa em i + 1, porque a soma n + (n - 1) + ... + 1 é aproximadamente n^2 / 2. Uma ordenação é O(n log n) e normalmente domina uma varredura linear posterior. Uma busca em um conjunto hash é O(1) em média, mas o conjunto em si ocupa O(n) de espaço.
Fique atento aos custos ocultos. Construir uma string com + dentro de um laço copia tudo o que foi construído até então a cada vez, em Java e em JavaScript. Fatiar uma lista a copia. Uma busca binária em um milhão de itens precisa de apenas cerca de 20 passos, porque cada passo descarta metade do que sobra.
Conte quantas vezes a linha mais interna é executada; as constantes e os termos menores desaparecem.