Space Complexity: O(1) – because no extra space was used.

1e:T26d1,

Intuition:

Lorem, ipsum dolor sit amet consectetur adipisicing elit. Quisquam provident, aliquam numquam omnis, fuga eligendi autem magnam recusandae et, ad consectetur? Vero inventore beatae similique et earum rerum, suscipit a. Nesciunt ullam, distinctio quos voluptatem atque explicabo incidunt reprehenderit dolores accusamus. Voluptas, exercitationem. Assumenda porro placeat expedita nemo! Asperiores accusamus ex optio quo error id eos laudantium quaerat. Maiores, dignissimos.

Approach:

Lorem, ipsum dolor sit amet consectetur adipisicing elit.
Culpa, corrupti totam aspernatur animi voluptate obcaecati reiciendis.
Qui rerum id fugit consequatur reprehenderit, mollitia, placeat praesentium fuga reiciendis dolorum nemo illo.
Asperiores accusamus ex optio quo error id eos laudantium quaerat.

Dry Run: