Product of the Last K Numbers

Posted: 11 Mar, 2021
Difficulty: Easy

PROBLEM STATEMENT

Try Problem

Given a sequence of queries of insertion and getProduct, you need to create an array using queries of type-0 and answer queries of type-1.

In each query, the input is of two types :

0 X: insert element ‘X’ at the end array.

1 K: find the product of the last 'K' elements in the array

Note:

For the query of type 1, you can assume that the array has at least k values. And at any time, the product of any contiguous sequence of numbers will fit into a single 32-bit integer without overflowing.
Input Format:
The first line of the input contains ‘T’ denoting the number of test cases.

The first line of each test case contains ‘Q’ denoting the number of queries.

In the next Q lines input is either of the types :
    0 X: insert element ‘X’ at the end array.
    1 K: find the product of the last 'K' elements in the array.
Output Format:
For each test case, print a single line containing space-separated integers denoting answers of queries of type - 1.

The output of each test case will be printed in a separate line.

Note:

You do not need to print anything; it has already been taken care of. Just implement the given function.
Constraints:
1 <= T <= 3
0 <= X <= 100
0 <= QUERIES <=5000
1 <= K <= 5000

Where X denotes the value to be stored in the array.

Time limit: 1 sec.
Approach 1
  • For type-0 query, we can just append elements at the end of the array.
  • For type-1 query, we can take the product of last k elements in the array using for loop.
Try Problem