PROBLEM OF THE DAY : 25/08/2024 | Number of pairs

Welcome to the daily solving of our PROBLEM OF THE DAY with Karan Mashru We will discuss the entire problem step-by-step and work towards developing an optimized solution. This will not only help you brush up on your concepts of Sorting but also build up problem-solving skills.

Given two positive integer arrays arr and brr, find the number of pairs such that x^y > y^x (raised to power of) where x is an element from arr and y is an element from brr.

Examples :

Input: arr[] = [2, 1, 6], brr[] = [1, 5] Output: 3 Explanation: The pairs which follow x^y > y^x are: 2¹ > 1²,  2⁵ > 5² and 6¹ > 1^{6 .}

Give the problem a try before going through the video. All the best!!!
Problem Link: https://practice.geeksforgeeks.org/problems/number-of-pairs-1587115620/1