Scribd
Upload
291 views3 pages

Left Rotation - Hackerrank

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.

Uploaded by

Vineeth Rajendran
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
291 views3 pages

Left Rotation - Hackerrank

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.

Uploaded by

Vineeth Rajendran
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
You are on page 1/ 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