What Day Was It — Solution & Editorial

Back to the Problem

Zeller's congruence (shift Jan/Feb to months 13/14 of the previous year), or count days from a known anchor date.

Complexity: O(1)

Watch out: January and February must be treated as months 13 and 14 of the PREVIOUS year in Zeller's formula.