Scribd Logo
Upload

Welcome to Scribd!

  • 161 views

    Left Rotation - Hackerrank

    Uploaded by

    Vineeth Rajendran
    This C program defines functions to read input from stdin, split strings, and rotate an integer array left by a given number of positions. The rotLeft function copies elements from the input array to a temporary array, shifts them left by the given number of positions, and copies them back to the original array. It returns the rotated array and stores its size in the result_count parameter. The main function tests rotLeft by reading input, calling the function, and writing the result to a file.

    Copyright:

    © All Rights Reserved
    Download as TXT, PDF, TXT or read online from Scribd

    Left Rotation - Hackerrank

    Uploaded by

    Vineeth Rajendran
    161 views3 pages
    This C program defines functions to read input from stdin, split strings, and rotate an integer array left by a given number of positions. The rotLeft function copies elements from the input array to a temporary array, shifts them left by the given number of positions, and copies them back to the original array. It returns the rotated array and stores its size in the result_count parameter. The main function tests rotLeft by reading input, calling the function, and writing the result to a file.

    Original Title

    left rotation - hackerrank

    Copyright

    © © All Rights Reserved

    Available Formats

    TXT, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This C program defines functions to read input from stdin, split strings, and rotate an integer array left by a given number of positions. The rotLeft function copies elements from the input array to a temporary array, shifts them left by the given number of positions, and copies them back to the original array. It returns the rotated array and stores its size in the result_count parameter. The main function tests rotLeft by reading input, calling the function, and writing the result to a file.

    Copyright:

    © All Rights Reserved
    Download as TXT, PDF, TXT or read online from Scribd
    Download as txt, pdf, or txt
    161 views3 pages

    Left Rotation - Hackerrank

    Uploaded by

    Vineeth Rajendran
    This C program defines functions to read input from stdin, split strings, and rotate an integer array left by a given number of positions. The rotLeft function copies elements from the input array to a temporary array, shifts them left by the given number of positions, and copies them back to the original array. It returns the rotated array and stores its size in the result_count parameter. The main function tests rotLeft by reading input, calling the function, and writing the result to a file.

    Copyright:

    © All Rights Reserved
    Download as TXT, PDF, TXT or read online from Scribd
    Download as txt, pdf, or txt
    of 3

    #include <assert.

    h>
    #include <limits.h>
    #include <math.h>
    #include <stdbool.h>
    #include <stddef.h>
    #include <stdint.h>
    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>

    char* readline();
    char** split_string(char*);

    // Complete the rotLeft function below.

    // Please store the size of the integer array to be returned in result_count


    pointer. For example,
    // int a[3] = {1, 2, 3};
    //
    // *result_count = 3;
    //
    // return a;
    //
    int* rotLeft(int a_count, int* a, int d, int* result_count) {
    int i,k,b[a_count];
    k=0;
    for(i=d;i<a_count;i++){
    b[k]=a[i];
    k++;
    }
    for(i=0;i<d;i++){
    b[k]=a[i];
    k++;
    }
    for(i=0;i<a_count;i++){
    a[i]=b[i];
    }
    result_count=k;
    return a;

    int main()
    {
    FILE* fptr = fopen(getenv("OUTPUT_PATH"), "w");

    char** nd = split_string(readline());

    char* n_endptr;
    char* n_str = nd[0];
    int n = strtol(n_str, &n_endptr, 10);

    if (n_endptr == n_str || *n_endptr != '\0') { exit(EXIT_FAILURE); }

    char* d_endptr;
    char* d_str = nd[1];
    int d = strtol(d_str, &d_endptr, 10);

    if (d_endptr == d_str || *d_endptr != '\0') { exit(EXIT_FAILURE); }


    char** a_temp = split_string(readline());

    int* a = malloc(n * sizeof(int));

    for (int i = 0; i < n; i++) {


    char* a_item_endptr;
    char* a_item_str = *(a_temp + i);
    int a_item = strtol(a_item_str, &a_item_endptr, 10);

    if (a_item_endptr == a_item_str || *a_item_endptr != '\0')


    { exit(EXIT_FAILURE); }

    *(a + i) = a_item;
    }

    int a_count = n;

    int result_count;
    int* result = rotLeft(a_count, a, d, &result_count);

    for (int i = 0; i < result_count; i++) {


    fprintf(fptr, "%d", *(result + i));

    if (i != result_count - 1) {
    fprintf(fptr, " ");
    }
    }

    fprintf(fptr, "\n");

    fclose(fptr);

    return 0;
    }

    char* readline() {
    size_t alloc_length = 1024;
    size_t data_length = 0;
    char* data = malloc(alloc_length);

    while (true) {
    char* cursor = data + data_length;
    char* line = fgets(cursor, alloc_length - data_length, stdin);

    if (!line) {
    break;
    }

    data_length += strlen(cursor);

    if (data_length < alloc_length - 1 || data[data_length - 1] == '\n') {


    break;
    }

    alloc_length <<= 1;

    data = realloc(data, alloc_length);


    if (!line) {
    break;
    }
    }

    if (data[data_length - 1] == '\n') {
    data[data_length - 1] = '\0';

    data = realloc(data, data_length);


    } else {
    data = realloc(data, data_length + 1);

    data[data_length] = '\0';
    }

    return data;
    }

    char** split_string(char* str) {


    char** splits = NULL;
    char* token = strtok(str, " ");

    int spaces = 0;

    while (token) {
    splits = realloc(splits, sizeof(char*) * ++spaces);

    if (!splits) {
    return splits;
    }

    splits[spaces - 1] = token;

    token = strtok(NULL, " ");


    }

    return splits;
    }

    You might also like

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy