Hi,
I got this question during an interview today.
Design a class, around a holiday calendar of 100 years.
1. Class will have a function to give the number of working days between two given dates.
Note: you are given a holiday list
Initially gave 2 different O(n) solution but then with some hints I gave a log(n) solution.
Let's hope for the best :)