cpp/F12Array-2/ReverseArrayBetween2Index.cpp at main · roydevashish/cpp · GitHub

History

111 lines (87 loc) · 2.3 KB

Raw

100

101

102

103

104

105

106

107

108

109

110

111

Title: Reverse Array Between 2 Index

Problem statement

Given an array ‘ARR’ of size ‘N’. You are also given two indices ‘L’ and ‘R’.

Your task is to reverse the ‘ARR’ from index ‘L’ to ‘R’ inclusive.

Example:

Input:

‘N’ = 3 ‘L’ = 0 ‘R’ = 1 ‘ARR’ = [1, 2, 3]

Output:

2 1 3

Explanation:

When we reverse the elements between indices 0 and 1 we get the array as 2 1 3.

Detailed explanation ( Input/output format, Notes, Images )

Input Format:

The first line of input contains an integer ‘T’ denoting the number of test cases.

Then the test case follows.

The first line of each test case contains an integer ‘N’ denoting the number of elements in the array ‘ARR’.

The second line of each test case contains 2 space-separated integers denoting ‘L’ and ‘R’ respectively.

The second line of each test case contains ‘N' space-separated integers denoting the elements of the array ‘ARR’.

Output format:

For each test case print the array after applying the given operation.

Constraints :

1 <= T <= 10

1 <= N <= 100000

0 <= L, R < N

1 <= ARR[i] <= 1e9

Time Limit: 1 sec

Sample Input 1:

0 1

1 2 3

0 1

1 2

Sample Output 1:

2 1 3

2 1

Explanation Of Sample Input 1 :

Test 1:

When we reverse the elements between indices 0 and 1 we get the array as 2 1 3.

Test 2:

When we reverse the elements between indices 0 and 1 we get the array as 2 1.

Sample Input 2 :

0 3

21 6 46 36 10

9 9

21 2 17 39 48 41 44 23 22 7

Sample Output 2 :

36 46 6 21 10

21 2 17 39 48 41 44 23 22 7

#include<iostream>

using namespace std;

void ReverseArrayBetween(int array[], int size, int idx_l, int idx_r) {

if(idx_l > idx_r) {

return;

}

while(idx_l < idx_r) {

int temp = array[idx_l];

array[idx_l] = array[idx_r];

array[idx_r] = temp;

idx_l++;

idx_r--;

}

int main() {

int t;

cin >> t;

for(int test_case = 0; test_case < t; test_case++) {

int size, idx_l, idx_r;

cin >> size >> idx_l >> idx_r;

int array[size];

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

cin >> array[i];

}

ReverseArrayBetween(array, size, idx_l, idx_r);

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

cout << array[i] << " ";

}

cout << endl;

}

return 0;

}

cpp/F12Array-2/ReverseArrayBetween2Index.cpp at main · roydevashish/cpp · GitHub

Expand file tree

Breadcrumbs

ReverseArrayBetween2Index.cpp

Latest commit

History

Breadcrumbs

ReverseArrayBetween2Index.cpp

File metadata and controls