This was my conclusion, that although the two approaches had the same average big O time, my intuition said it was somewhat faster to start from some number lar

This was my conclusion, that although the two approaches had the same average big O time, my intuition said it was somewhat faster to start from some number larger than 0. In retrospect, I might have mentioned this and then gave the interviewer's preferred answer in code, just to keep things simpler.