2 ms·Unless your input is read-only you should always have O(n) memory available.by adrianN 3y agoUnless your input is read-only you should always have O(n) memory available.