Infosys | OA | Coding Round | Space X - The Oracle of Eldoria

Problem Statement: Space X - The Oracle of Eldoria The Scenario: The kingdom of Eldoria has N cities. An ancient saga has caused the bridges between them to break, dividing the kingdom into isolated regions. The Goal: The Great Oracle must study every possible non-empty subset of cities and determine the number of ways they can be split into exactly X isolated realms, where X is a prime number in the range [1,N]. The Task: For every prime number X∈[1,N], ...