Find if a Subset with sum divisible by m exist

In this problem we will be given an array of size n and a number m and we have to find whether there exists a subset with sum divisble by m.

This is a companion discussion topic for the original entry at