Interesting Subarray Codechef Java Solution (SUBARRY)

ProblemYou are given an array A of length N.The interesting value of a subarray is defined as the product of the maximum and minimum elements of the subarray.Find the minimum and maximum interesting value over all subarrays for the given array.Note: A subarray is obtained by deletion of several (possibly zero) elements from the beginning of the array and several (possibly zero) elements from the end...

Read More

Good Pairs Codechef Java Solution (EQPAIR)

ProblemYou are given an array A of length N.A pair (i, j)(i,j) (1\le i\lt j \le N)(1≤i<j≤N) is said to be good if gcd(A_i, A_j) = lcm(A_i, A_j)gcd(Ai​,Aj​)=lcm(Ai​,Aj​). Here gcdGCD denotes the greatest common divisor and lcmLCM denotes  Least Common MultipleFind the total number of good pairs present in the given array.Input FormatThe...

Read More