Usually "inplace" means "in constant memory space." In other words, running the algorithm on an input of size N requires the same amount of memory as running t

Usually "inplace" means "in constant memory space." In other words, running the algorithm on an input of size N requires the same amount of memory as running the algorithm on an input of size M.