4 ms·
OK, now I see why this is hard, thanks. Now I'm gonna spend the next few days mulling over this problem :) I noticed the problem is relatively easy if you're d
by openasocket 10y ago
OK, now I see why this is hard, thanks. Now I'm gonna spend the next few days mulling over this problem :)
I noticed the problem is relatively easy if you're dealing with a linked list instead of an array, because you can easily move elements around. If there's some way to amortize that in the array case...
- cousin_it 10y agoA linked list has O(n) extra space to play with, compared to an array, so of course everything is easier. You can't transfer algorithms from one to the other.