Я видел, что этот вопрос является книгой интервью по программированию, здесь я упрощаю вопрос.

Предположим, у вас есть массивA длиныnи у вас есть массив перестановокP длиныn также. Ваш метод будет возвращать массив, где элементыA появится в порядке с индексами, указанными вP.

Быстрый пример: ваш метод требуетA = [a, b, c, d, e] а такжеP = [4, 3, 2, 0, 1], тогда он вернется[e, d, c, a, b], Вам разрешено использовать только постоянное пространство (то есть вы не можете выделить другой массив, который занимаетO(n) пространство).

Идеи?