Media.net SDE-1 OA 2023 | Omega Primes & Hungry Policemen & Orange Tax

Problem 1 - Omega Primes Problem Statement A number X is called an Omega Prime if there exists no perfect square Y > 1 such that Y divides X. For example: 6 is an Omega Prime. 12 is not an Omega Prime because 4 divides 12. You are given an array A of integers. Find the number of non-empty subsets whose product is an Omega Prime. Return the answer modulo 109 + 7. Constraints Constraint 1 ≤ N ≤ 2 ...