Given 5 integers K, L, R, X, Y. Find whether there exists two integers A and B such that A / B = K where L ≤ A ≤ R and X ≤ B ≤ Y.
Input: K = 1, L = 1, R = 10 X = 1, Y = 10 Output: 1 Explanation: A = 1 , B = 1 exists such that L ≤ A ≤ R, X ≤ B ≤ Y and A / B = K. Note,there are other pairs present Like A = 2, B = 2 etc which also satisfy the conditions.
Input: K = 1, L = 1, R = 5 X = 6, Y = 10 Output: 0 Explanation: No such A and B exist that satisfy all the conditions.
You don't need to read input or print anything.Your Task is to complete the function easyProblem() which takes 5 integers K, L, R, X and Y as input parameters and returns 1 if there exists two numbers that follow above given conditions. Otherwise return 0.
Expected Time Complexity:O(N)
Expected Auxillary Space:O(1)
1≤ K, L, R, X, Y≤ 106
We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?Yes