- Practice
- Data Structures
- Arrays
- Dynamic Array
Dynamic Array
Dynamic Array
- Create a 2-dimensional array, , of empty arrays. All arrays are zero indexed.
- Create an integer, , and initialize it to .
- There are types of queries:
- Query:
1 x y
- Find the list within at index .
- Append the integer to the .
- Query:
2 x y
- Find the list within at index .
- Find the value of element where is the number of elements in lastAnswer$.
- Print the new value of on a new line
- Query:
Note: is the bitwise XOR operation, which corresponds to the ^
operator in most languages. Learn more about it on Wikipedia. is the modulo operator.
Function Description
Complete the dynamicArray function below.
dynamicArray has the following parameters:
- int n: the number of empty arrays to initialize in
- string queries[q]: an array of query strings
Returns
- int[]: the results of each type 2 query in the order they are presented
Input Format
The first line contains two space-separated integers, , the size of to create, and , the number of queries, respectively.
Each of the subsequent lines contains a query in the format defined above, .
Constraints
- It is guaranteed that query type will never query an empty array or index.
Sample Input
2 5
1 0 5
1 1 7
1 0 3
2 1 0
2 1 1
Sample Output
7
3
Explanation
Initial Values:
= [ ]
= [ ]
Query 0: Append to .
= [5]
= [ ]
Query 1: Append to .
= [5]
= [7]
Query 2: Append to .
= [5, 3]
= [7]
Query 3: Assign the value at index of to , print .
= [5, 3]
= [7]
7
Query 4: Assign the value at index of to , print .
= [5, 3]
= [7]
3