Ad
  • Custom User Avatar

    You may not be using two for loops here, but by having two variables and resetting them after hitting the end of the list, you are actually implementing an O(n^2) solution.

    O(n) solutions mean there is either a single pass or a constant number of passes that the program needs to run over the input to find a solution. Your current approach grows in the number of passes required based on the number of elements in the list.