- 1 <= N <= 100000 unless the statement says a smaller limit. - Input is assumed valid unless the problem explicitly asks for validation. - Use O(N) or better whenever a direct traversal solution ...