Скорее всего ты писал решение, которое работает за большее, чем O(n), поэтому тебе показали другую дорогу где ты можешь решить за O(n), а ещё, возможно, сохраняешь в память то, что не стоило бы сохранять, тогда еще можно поверить в реальность происходящего