Should it be O(2n)


#1

n inner loop and terminate then n-1 outer loop.