Minimum K product
Posted: 23 Sep, 2020
You are given an array 'ARR' of 'N' positive integers and a positive integer 'K'.
Your task is to find the minimum product of K integers of the given array.
You need to return the product modulo 10^9 + 7.
For Example :
If the given array is [1, 4, 2 ,6, 3] and K = 3. Then answer will be 6 by taking the product of integers 1, 2, and 3.
Can you solve it in less than O(N * logN) time complexity?
Input format :
The first line of input contains a single integer T, representing the number of test cases or queries to be run. Then the T test cases follow. The first line of each test case contains two positive integers 'N' and 'K', where N is the size of the given array 'ARR' and K is the number of elements of the array of which minimum product is to be found. The next line contains 'N' single space-separated positive integers representing the elements of the array.
Output Format :
For each test case, print an integer denoting the minimum product of K integers modulo 10^9+7 in a single line.
You do not need to print anything. It has already been taken care of. Just implement the given function.
1 <= T <= 10 1 <= N <= 10^5 1 <= ARR[i] <= 10^9 1 <= K <= N Time Limit: 1 sec
Game of 3
Posted: 11 Jul, 2021
Lexicographic Permutation Rank
Posted: 13 Jul, 2021
Zero Pair Sum
Posted: 22 Jul, 2021
Implement a Queue
Posted: 27 Jul, 2021
Remove K Corner Elements
Posted: 31 Jul, 2021