Samsung Research America interview question

Permutation of one array ang many basic java knowledge.