Você conhece o slow index e o fast index?
Aprenda como reduzir a complexidade de algoritmos de O(n²) para O(n) usando a técnica de dois ponteiros.
Algoritmos
Aprenda como reduzir a complexidade de algoritmos de O(n²) para O(n) usando a técnica de dois ponteiros.