تابع Becharkhun‎ یک آرایه یک بعدی از نوع int، تعداد عناصر ذخیره شده در آرایه هم‌چنین یک اندیس از این آرایه را به‌عنوان ورودی می‌گیرد و عناصر آرایه را حول اندیس داده شده دوران می‌دهد. مثلاً فرض کنید که آرایه‌ی ‎$a=\{1‎, ‎4‎, ‎5‎, ‎3‎, ‎6‎, ‎7\}$‎ را داریم اگر تابع را به این صورت صدا بزنیم: ‎Becharkhun(a‎, ‎6‎, ‎3)‎ آرایه‌ی ‎a‎ به‌صورت زیر تغییر می‌کند:

‎$$\{3‎, ‎6‎, ‎7‎, ‎1‎, ‎4‎, ‎5\}$$

‎ حال اگر یک بار دیگر تابع را به این صورت صدا بزنیم ‎ ،Becharkhun(a‎, ‎5‎, ‎1)‎‎ ‎$a$ به صورت زیر می‌شود:

‎$$\{4,3‎, ‎6‎, ‎7‎, ‎1‎, ‎5\}$$.

‎ شما بایستی این تابع را در ‎$O(n)$‎ پیاده سازی کنید که ‎$n$‎ تعداد عناصر آرایه‌ای است که بعنوان ورودی داده شده است. در ضمن شما می‌توانید از حافظه‌ی اضافی از ‎$O(1)$‎ استفاده کنید. شما نمی‌توانید از متغیّرها یا آرایه‌های Global‎ استفاده کنید‎.

‎ ‎راهنمایی‎:‎ تعریف کردن و استفاده از تابع ‎reverse‎ برای وارون کردن ترتیب عناصر یک آرایه ممکن است برایتان سودمند باشد.

• سوال بعد
• سوال قبل