2 ms·

It sounds like the problem wasn't so much "brute force" rather than the difficulty of completely understanding and specifying how holidays work...