Posts

Showing posts from 2023

K-Rotate

K-Rotate Given an integer vector and a value k, your task is to rotate the array k times clockwise. Input Format In the function an integer vector and number k is passed. Output Format Return an integer vector. Sample Input { 8, 2, 5, 7, 6}, x = 2 Sample Output { 7,6,8,2,5} Explanation After 1st rotation - { 7,6,8,2,5} After 2nd rotation - { 7,6,8,2,5} Program - #include <iostream> #include <bits/stdc++.h> using namespace std ; vector < int > kRotate ( vector < int > a , int k ){     // Using second vector (array) solution         int l = a . size ();     k = k % l ;     vector < int > out ;     for ( int i = l - k ; i < l ; i ++){         out . push_back ( a [ i ] );     }         for ( int i = 0 ; i < l - k ; i ++){         out . push_back ( a [ i ] );     }     return out ; } vector < int > kRotate2 ( vector < int > a , int k ){     // same memory solution         int l = a . size ();     k = k % l ;     reverse (