in place

RU: на месте

A property of an algorithm that transforms its input using only a constant (O(1)) or at most O(log n) amount of extra memory, without allocating a separate output structure proportional to n. The operation modifies the original data structure directly.