The Home Depot interview question

reverse an unsorted integer array; cycle in a linked list