Hi, I've been trying to figure out how it would be possible to make this less than O(N).  All the solutions I thought of end up equaling to O(N).  Can it be possible you meant to say lass than or equal to O(N)?  If not, then please provide us with some hints.