2 ms·On the other hand, it doesn't need O(N) extra memory.by gjm11 17y agoOn the other hand, it doesn't need O(N) extra memory.