OneDirect Bangalore Interview Experience ( 6+ Years)

Pen and Paper were given and 4 Questions were there. And no time limit.

1. Given a value N, if we want to make change for N cents, and we have infinite supply of each of S = { S1, S2, .., Sm} valued coins, how many ways can we make the change? The order of coins doesn’t matter.
For example, for N = 4 and S = {1, 2, 3}, there are four solutions: {1, 1, 1, 1}, {1, 1, 2}, {2, 2}, {1, 3}. So output should be 4. For N = 10 and S = {2, 5, 3, 6}, there are five solutions: {2, 2, 2, 2, 2}, {2, 2, 3, 3}, {2, 2, 6}, {2, 3, 5} and {5, 5}. So the output should be 5. Print all possible solution.

2. Some related to Matrix, I don’t remember, because i didn’t tried 🙂

3. Design your own cache, Write HLD and LLD for distributed system.

4. Design Notification System where you can Send Email, SMS, Notification. HLD and LLD.