>i'm just wondering what is faster to use in that problem, an array or linked list
My educated guess would be an array.