ArrayList are dynamic size arrays. Try this problem using ArrayList.
Given a ArrayList of n elements and a integer q defining the query number(which will be either 1 or 2) :
Query 1 includes two integers p and r. Which means add a value r at and index p in the ArrayList and print the whole updated ArrayList.
Query 2 includes one integer p. In this query print the index at which the value p is last found in the ArrayList. If the value p is not found int he ArrayList then print "-1".
NOTE: Assume 0 based indexing
First line of input file contains an integer T, denoting the number of test cases. Then T test case follow. First line of each test case contains two integer n and q(space separated). Second Line of each test case consists of n spaced integers. Third line consists of 2 integers if the value of q is 1 otherwise consists of a single integer.
For each test case, print required output.
1 4 5 9 3
1 9 2 4
1 4 6 5 9 3
If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.