কম্পিউটার টিউটোরিয়াল

C++ প্রোগ্রামে অ্যারে লেফ্ট রোটেশন (Array Rotation)


ভূমিকা

একটি অ্যারে এবং একটি সংখ্যা N দেওয়া থাকলে, অ্যারেটিকে N পজিশন বাম দিকে (left) রোটেট করতে হবে।

উদাহরণ

ইনপুট: arr[] = {1,2,3,4,5,6,7,8,9,10}, N=3
আউটপুট: 4 5 6 7 8 9 10 1 2 3

C++ প্রোগ্রাম উদাহরণ

#include 
using namespace std;

int main() {
    int arr[] = {1,2,3,4,5,6,7,8,9,10};
    int N = 3, len = 10;
    for (int i = 0; i < N; i++) {
        int first = arr[0];
        for (int j = 0; j < len-1; j++)
            arr[j] = arr[j+1];
        arr[len-1] = first;
    }
    for (int i = 0; i < len; i++) cout << arr[i] << "\t";
    return 0;
}

আউটপুট

4 5 6 7 8 9 10 1 2 3
  1. C প্রোগ্রাম: অ্যারে-এর উপাদানগুলোর গুণফল (Product) বের করা

  2. C প্রোগ্রামে অ্যারে লেফ্ট রোটেশন O(n) টাইম ও O(1) স্পেসে

  3. কাউন্টিং সর্টের পাইথন প্রোগ্রাম

  4. অ্যারে রোটেশনের পাইথন প্রোগ্রাম