We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
Loading...
  1. Practice
  2. Data Structures
  3. Arrays
  4. Left Rotation
  5. Discussions

Left Rotation

  • ihateyou + 2 comments

    Is it possible to do the same in C# using only one array (as one array must hold the splitted values and other to place them accordingly) ?

    • ivan_rrr + 0 comments

      It is not the best solution but it requires only one array:

      static void Main(String[] args) {
        string[] read = Console.ReadLine().Split(' ');
        int n = int.Parse(read[0]);
        int d = int.Parse(read[1]);
        int[] array = new int[n];
        array = Array.ConvertAll(Console.ReadLine().Split(' '), Int32.Parse);
        
        for(int q=0;q<d;q++)
            for(int i=0;i<n-1;i++)
            {
                swap(array, i,i+1);
            }
        
        for(int y=0;y<n;y++)
            Console.Write(array[y] + " ");
        Console.WriteLine();
    }
    
    static void swap(int[] input, int indexA, int indexB)
    {
        int tmpA = input[indexA];
        int tmpB = input[indexB];
        input[indexA] = tmpB;
        input[indexB] = tmpA;
    }
    • timm_mason + 1 comment

      This does the rotation in place. 1 line solution.

      for (int i = d; i < d + n; i++) Console.Write($"{a[i%n]} ");

      • mikesmithwick + 0 comments

        The writeup specified that the output was to be printed the array reflecting the rotation. Nothing about having to actually create a rotated array and dump it to the console. And considering the submitter never supplied a stub to the actual rotation routine specifying the return as being an array, this is a legitmate answer. Likely not the one the OP intended.

        If I were to give a coding test to someone I'd toss them something like this. Likely they'd code out a fancy in-place algorithm, in which I would warn them that they were over-engineering the solution for the specified output.