only the new call increments index. In the original forloop index<arr.length holds true.
Admitedly this code is hard to read.

Almost perfect! Just should return Integer.parseInt() to return int instead of Integer :)