5. Reverse Array Queries For a given array of integers, perform operations on the array. Return...

   

Transcribed Image Text:

5. Reverse Array Queries For a given array of integers, perform operations on the array. Return the resulting array after all operations have been applied in the order given. Each operation contains two indices. Reverse the subarray between those zero-based indices, inclusive. Example arr= [5, 3, 2, 1, 3] operations=[[0, 1], [1, 3]] In the first operation, reverse the subarray from arr[0] through arr[1]: arr' = [3, 5, 2, 1, 3] In the second operation, reverse the subarray from arr[1] through arr[3]: arr"=(3, 1, 2, 5, 3] All operations have been performed, so return the array [3, 1, 2, 5,3]. Function Description Complete the function performOperations in the editor below. The function has the following parameter(s): int arrin): an array of integers int operations[q][2]. a 2-dimensional array of starting and ending indices Returns: int[n]: the final array after all operations have been performed Constraints • 1 ≤n. qs 10³ • 1 s arr[] ≤ 10³ • 0≤ operations[i][0] ≤ operations[i][1]<n Language C Autocomplete Ready 20 21 22 23 24 25 26 27 28 29 30 31 33 34 35 36 37 38 39 40 41 42 43 44 45 46 /* * Complete the 'performOperations' function below. * * The function is expected to return an INTEGER ARRAY. * The function accepts following parameters: * 1. INTEGER ARRAY arr 2. 2D INTEGER ARRAY operations /* * To return the integer array from the function, you should: * - Store the size of the array to be returned in the result_count variable * * * For example, * int* return_integer_array_using_static_allocation (int* result_count) { *result_count = 5; * * * ★ * Allocate the array statically or dynamically * Tast static int a[5]= {1, 2, 3, 4, 5); * * int* return_integer_array_using dynamic_allocation (int* result_count) { *result_count = 5; return a; Custom MOMENTS Run Code ⠀ Run Tests Line: 20 Col: 1 Submit ▾ Sample Case 0 Sample Input STDIN ---- 3A23 MA 1 2 WIN 1 Function 1 1 1 ----- → arrl] size n = 3 arr = [1, 2, 3] → Sample Output operations [] size q = 3 operations [q] [] size columns = 2 (always = 2) operations = [[0, 2], [1, 2], [0, 2]] Explanation The original array arr = [1, 2,3]. Reverse arr[0] through arr[2]: arr' = [3, 2. 1]. Reverse arr[1] through arr[2]: arr" = [3, 1, 2]. Reverse arr"[0] through arr"[2]: arr" = [2, 1,3]. ▾ Sample Case 1 Sample Input STDIN NHUNGA 11 5521 Function arrt] size n = 4 arr = [5, 2, 5, 1] → operations [] size q = 2 → operations [q] [] size columns = 2 ➜ operations = [[1, 2], [1, 1]] Sample Output Explanation The original array arr = [5, 2, 5, 1]. Reverse arr[1] through arr[2]: arr' = [5. 5. 2. 1]. Reverse arr[1]through arr[1]: arr" = [5, 5. 2. 1]. 5. Reverse Array Queries For a given array of integers, perform operations on the array. Return the resulting array after all operations have been applied in the order given. Each operation contains two indices. Reverse the subarray between those zero-based indices, inclusive. Example arr= [5, 3, 2, 1, 3] operations=[[0, 1], [1, 3]] In the first operation, reverse the subarray from arr[0] through arr[1]: arr' = [3, 5, 2, 1, 3] In the second operation, reverse the subarray from arr[1] through arr[3]: arr"=(3, 1, 2, 5, 3] All operations have been performed, so return the array [3, 1, 2, 5,3]. Function Description Complete the function performOperations in the editor below. The function has the following parameter(s): int arrin): an array of integers int operations[q][2]. a 2-dimensional array of starting and ending indices Returns: int[n]: the final array after all operations have been performed Constraints • 1 ≤n. qs 10³ • 1 s arr[] ≤ 10³ • 0≤ operations[i][0] ≤ operations[i][1]<n Language C Autocomplete Ready 20 21 22 23 24 25 26 27 28 29 30 31 33 34 35 36 37 38 39 40 41 42 43 44 45 46 /* * Complete the 'performOperations' function below. * * The function is expected to return an INTEGER ARRAY. * The function accepts following parameters: * 1. INTEGER ARRAY arr 2. 2D INTEGER ARRAY operations /* * To return the integer array from the function, you should: * - Store the size of the array to be returned in the result_count variable * * * For example, * int* return_integer_array_using_static_allocation (int* result_count) { *result_count = 5; * * * ★ * Allocate the array statically or dynamically * Tast static int a[5]= {1, 2, 3, 4, 5); * * int* return_integer_array_using dynamic_allocation (int* result_count) { *result_count = 5; return a; Custom MOMENTS Run Code ⠀ Run Tests Line: 20 Col: 1 Submit ▾ Sample Case 0 Sample Input STDIN ---- 3A23 MA 1 2 WIN 1 Function 1 1 1 ----- → arrl] size n = 3 arr = [1, 2, 3] → Sample Output operations [] size q = 3 operations [q] [] size columns = 2 (always = 2) operations = [[0, 2], [1, 2], [0, 2]] Explanation The original array arr = [1, 2,3]. Reverse arr[0] through arr[2]: arr' = [3, 2. 1]. Reverse arr[1] through arr[2]: arr" = [3, 1, 2]. Reverse arr"[0] through arr"[2]: arr" = [2, 1,3]. ▾ Sample Case 1 Sample Input STDIN NHUNGA 11 5521 Function arrt] size n = 4 arr = [5, 2, 5, 1] → operations [] size q = 2 → operations [q] [] size columns = 2 ➜ operations = [[1, 2], [1, 1]] Sample Output Explanation The original array arr = [5, 2, 5, 1]. Reverse arr[1] through arr[2]: arr' = [5. 5. 2. 1]. Reverse arr[1]through arr[1]: arr" = [5, 5. 2. 1].

Answer rating: 100% (QA)

Answer include include int mainv... View the full answer