1 - O(N)space solution