solves compare version number

Author: anishLearnsToCode

README.md

@@ -144,7 +144,7 @@
 | 160  | [Intersection of Two Linked Lists](https://leetcode.com/problems/intersection-of-two-linked-lists)                                                        |                     [![Java](assets/java.png)](src/IntersectionOf2LinkedLists.java) [![Python](assets/python.png)](python/intersecction_of_two_linked_lists.py)                      |                                                                                                                                   |
 | 161  | 🔒 [One Edit Distance](https://leetcode.com/problems/one-edit-distance)                                                                                   |                                                                                                                                                                                      |                                                                                                                                   |
 | 162  | [Find Peak Element](https://leetcode.com/problems/find-peak-element)                                                                                      |                                                                 [![Java](assets/java.png)](src/FindPeakElement.java)                                                                 |                                                                                                                                   |
-| 165  | [Compare Version Numbers](https://leetcode.com/problems/compare-version-numbers)                                                                          |                                                                                                                                                                                      |                                                                                                                                   |
+| 165  | [Compare Version Numbers](https://leetcode.com/problems/compare-version-numbers)                                                                          |                                                              [![Java](assets/java.png)](src/CompareVersionNumbers.java)                                                              |                                                                                                                                   |
 | 166  | [Fraction to Recurring Decimal](https://leetcode.com/problems/fraction-to-recurring-decimal)                                                              |                                                                                                                                                                                      |                                                                                                                                   |
 | 167  | [Two Sum II - Input Array is Sorted](https://leetcode.com/problems/two-sum-ii-input-array-is-sorted)                                                      |                                 [![Java](assets/java.png)](src/TwoSumIIInputArrayIsSorted.java) [![Python](assets/python.png)](python/two_sum_ii.py)                                 |                                                                                                                                   |
 | 168  | [Excel Sheet Column Title](https://leetcode.com/problems/excel-sheet-column-title)                                                                        |                            [![Java](assets/java.png)](src/ExcelSheetColumnTitle.java) [![Python](assets/python.png)](python/excel_sheet_column_title.py)                             |                                                                                                                                   |

src/CompareVersionNumbers.java

@@ -0,0 +1,37 @@
+// https://leetcode.com/problems/compare-version-numbers
+// T: O(|v1| + |v2|)
+// S: O(v1 + v2)
+
+import java.util.ArrayList;
+import java.util.List;
+
+public class CompareVersionNumbers {
+    public static int compareVersion(String version1, String version2) {
+        final List<Integer> revisions1 = getRevisions(version1);
+        final List<Integer> revisions2 = getRevisions(version2);
+        return compareVersion(revisions1, revisions2);
+    }
+
+    public static int compareVersion(List<Integer> version1, List<Integer> version2) {
+        int length = Math.max(version1.size(), version2.size());
+        for (int i = 0 ; i < length ; i++){
+            if (get(version1, i) < get(version2, i)) return -1;
+            else if (get(version1, i) > get(version2, i)) return 1;
+        }
+        return 0;
+    }
+
+    private static int get(List<Integer> list, int index) {
+        if (index >= list.size()) return 0;
+        return list.get(index);
+    }
+
+    private static List<Integer> getRevisions(String version) {
+        final String[] revisions = version.split("\\.");
+        final List<Integer> result = new ArrayList<>();
+        for (String revision : revisions) {
+            result.add(Integer.parseInt(revision));
+        }
+        return result;
+    }
+}

src/HelloWorld.java

@@ -1,7 +1,5 @@
 public class HelloWorld {
     public static void main(String[] args) {
-        System.out.println(
-                MaximumProductSubarray.maxProduct(new int[] {-4, -3, -2})
-        );
+        System.out.println(CompareVersionNumbers.compareVersion("0.1", "1.1"));
     }
 }