Algorytm do stosowania permutacji w stałej przestrzeni pamięci

Widziałem, że to pytanie to książka z wywiadem programistycznym, tutaj upraszczam pytanie.

Załóżmy, że masz tablicęA długościni masz tablicę permutacjiP długościn także. Twoja metoda zwróci tablicę, w której znajdują się elementyA pojawi się w kolejności z indeksami określonymi wP.

Szybki przykład: Twoja metoda trwaA = [a, b, c, d, e] iP = [4, 3, 2, 0, 1]. wtedy wróci[e, d, c, a, b]. Możesz używać tylko stałej przestrzeni (tzn. Nie możesz przydzielić innej tablicy, która zajmujeO(n) przestrzeń).

Pomysły?

questionAnswers(7)

yourAnswerToTheQuestion