is there a o(n) solution only using single loop ? i was asked same question with constrain of using only one for loop..