Q: What was the day of the week on 16th July, 1995?

Answer: A

Explanation:

Output:

16th July, 1995 = ( 1994 years + January 1st, 1995 to July 16th, 1995)

Counting odd days:

1600 years = 0 odd day. 300 years = 1 odd day.

94 years = (23 leap years + 71 ordinary years)

[(23×2) + (71×1)] odd days = 117 odd days => 16 weeks + 5 days = 5 odd days.

1994 = (0 + 1 + 5) odd days => 6 odd days.

Jan(31) + Feb(28) + March(31) + April (30) + May(31) + June(30) + July(16) = 197 days = (28 weeks + 1 day) => 1 odd day.

Total number of odd days: 6+1 => 7 days which in turns 0 odd day.

The answer is Sunday.