I think that the array list version is easier to read and in general a collection is going to be easier to work with in Java.

The requirements don't mention that speed or memory are limited, so I didn't try to optimize my code for that. I think that in general best practices would say write the most readable and resuable code and if performance becomes an issue use a tool (profiler) to identify slow points (since the optimizer might actually correct something you assume is a problem).

I don't know... this would be a very, very minor speed improvement given that this algorithm is the worst in terms of speed.