Arun G 's Blog: April 2014

Arun G 's Blog: April 2014

The following is the solution to Hacker Rank problem Diwali Lights using Java.  For solutions to other Hacker Rank Problem visit my page HackerRank, alternatively try searching for the problem in my blog.

The Approach I'm following is given below:

1. The problem is easy, if we have 2 bulbs atleast 1 bulb should be set at any time so there are 2²-1 possibilities eliminating the condition where all the bulbs are turned off.
2. So if we have N bulbs then we have 2^N-1 possibilities which is large  number to compute.
3. We can do this easily with Java's BigInteger , we can calculate the power using pow function.
4. Also we must note since this number is large we are asked to print the result mod 10⁵ we can also do this easily with Java's BigInteger mod function.

Read full article from Arun G 's Blog: April 2014