solves can make arithmetic progression from sequence

Author: anishLearnsToCode

README.md

@@ -380,7 +380,7 @@
 | 1486 | [XOR Operations in An Array](https://leetcode.com/problems/xor-operation-in-an-array)                                                                |                                                              [![Java](assets/java.png)](src/XOROperationInAnArray.java)                                                              |                                                                                                                                   |
 | 1491 | [Average Salary Excluding the Minimum and Maximum Salary](https://leetcode.com/problems/average-salary-excluding-the-minimum-and-maximum-salary)     |                                                [![Java](assets/java.png)](src/AverageSalaryExcludingTheMinimumAndMaximumSalary.java)                                                 |                                                                                                                                   |
 | 1496 | [Path Crossing](https://leetcode.com/problems/path-crossing)                                                                                         |                                                                  [![Java](assets/java.png)](src/PathCrossing.java)                                                                   |                                                                                                                                   |
-| 1502 | [Can Make Arithmetic Progression From Sequence](https://leetcode.com/problems/can-make-arithmetic-progression-from-sequence)                         |                                                                                                                                                                                      |                                                                                                                                   |
+| 1502 | [Can Make Arithmetic Progression From Sequence](https://leetcode.com/problems/can-make-arithmetic-progression-from-sequence)                         |                                                    [![Java](assets/java.png)](src/CanMakeArithmeticProgressionFromSequence.java)                                                     |                                                                                                                                   |
 | 1507 | [Reformat Date](https://leetcode.com/problems/reformat-date)                                                                                         |                                                                                                                                                                                      |                                                                                                                                   |
 | 1512 | [Number of Good Pairs](https://leetcode.com/problems/number-of-good-pairs)                                                                           |                                                                                                                                                                                      |                                                                                                                                   |
 | 1518 | [Water Bottles](https://leetcode.com/problems/water-bottles)                                                                                         |                                                                                                                                                                                      |                                                                                                                                   |

src/CanMakeArithmeticProgressionFromSequence.java

@@ -0,0 +1,24 @@
+// https://leetcode.com/problems/can-make-arithmetic-progression-from-sequence/
+// T: O(n)
+// S: O(n)
+
+import java.util.Arrays;
+import java.util.HashSet;
+import java.util.Set;
+
+public class CanMakeArithmeticProgressionFromSequence {
+    public boolean canMakeArithmeticProgression(int[] array) {
+        final int a = Arrays.stream(array).min().getAsInt();
+        final int l = Arrays.stream(array).max().getAsInt();
+        if (a == l) return true;
+        if ((l - a) % (array.length - 1) != 0) return false;
+        final int d = (l - a) / (array.length - 1);
+        Set<Integer> elements = new HashSet<>();
+        for (int number : array) {
+            if (elements.contains(number)) return false;
+            if ((number - a) % d != 0)return false;
+            elements.add(number);
+        }
+        return true;
+    }
+}