12
Membalik pancake
Dalam menyortir pancake , satu-satunya operasi yang diizinkan adalah membalik elemen dari beberapa awalan urutan. Atau, pikirkan tumpukan pancake: Kami memasukkan spatula di suatu tempat di tumpukan dan membalik semua pancake di atas spatula. Sebagai contoh, urutan 6 5 4 1 2 3dapat diurutkan dengan pertama membalik 6elemen pertama (seluruh …