Instead of LinkedList to hold the level arrays and adding at the beginning of the LinkedList every time, a Stack<List<Integer>> is another option we could try. It worked for me.