4 ms·

So you treat 1 integer as log n? That's very technical, but in that case OK.

• TheLoneWolfling 11y ago
  Yes. Although, as I said, in practice you can treat the integer index as constant space.