A linked list has O(n) extra space to play with, compared to an array, so of cou...

		cousin_it on March 10, 2017 \| parent \| context \| favorite \| on: Data structures and algorithms problems in C++ usi... A 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.