solves day of the year

Author: anishLearnsToCode

README.md

@@ -305,7 +305,7 @@
 | 1134 | 🔒 [Armstrong Number](https://leetcode.com/problems/armstrong-number)                                                                                |                                                                                                                                                                             |                                                                                                                                   |
 | 1137 | [Nth Tribonacci Number](https://leetcode.com/problems/n-th-tribonacci-number)                                                                        |                                                          [![Java](assets/java.png)](src/NthTribonacciNumber.java)                                                           |                                                                                                                                   |
 | 1150 | [Check if Number is Majority Element in Sorted Array](https://leetcode.com/problems/check-if-a-number-is-majority-element-in-a-sorted-array)         |                                                                                                                                                                             |                                                                                                                                   |
-| 1154 | [Day of The Year](https://leetcode.com/problems/day-of-the-year)                                                                                     |                                                                                                                                                                             |                                                                                                                                   |
+| 1154 | [Day of The Year](https://leetcode.com/problems/day-of-the-year)                                                                                     |                                                              [![Java](assets/java.png)](src/DayOfTheYear.java)                                                              |                                                                                                                                   |
 | 1160 | [Find Words That Can Be Formed By Characters](https://leetcode.com/problems/find-words-that-can-be-formed-by-characters)                             |                                                                                                                                                                             |                                                                                                                                   |
 | 1165 | [Single Row Keyboard](https://leetcode.com/problems/single-row-keyboard)                                                                             |                                                                                                                                                                             |                                                                                                                                   |
 | 1170 | [Compare Strings By Frequency of the Smallest Character](https://leetcode.com/problems/compare-strings-by-frequency-of-the-smallest-character)       |                                                                                                                                                                             |                                                                                                                                   |

src/DayOfTheYear.java

@@ -0,0 +1,26 @@
+public class DayOfTheYear {
+    private static final int[] DAYS_UPTO_MONTH_IN_STD_YEAR = {
+            0, 31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 334, 365
+    };
+
+    private static final int[] DAYS_UPTO_MONTH_IN_LEAP_YEAR = {
+            0, 31, 60, 91, 121, 152, 182, 213, 244, 274, 305, 335, 366
+    };
+
+    public int dayOfYear(String date) {
+        String[] dateParts = date.split("-");
+        final int year = Integer.parseInt(dateParts[0]);
+        final int month = Integer.parseInt(dateParts[1]);
+        final int day = Integer.parseInt(dateParts[2]);
+        if (isLeapYear(year)) {
+            return DAYS_UPTO_MONTH_IN_LEAP_YEAR[month - 1] + day;
+        }
+        return DAYS_UPTO_MONTH_IN_STD_YEAR[month - 1] + day;
+    }
+
+    private boolean isLeapYear(int year) {
+        if (year % 400 == 0) return true;
+        if (year % 100 == 0) return false;
+        return year % 4 == 0;
+    }
+}