Randomly partition array into k segments