Added Arithmetic Subarrays.java

varunu28 · varunu28 · commit 156aad2e0fb5 · 2020-10-25T19:02:27.000-07:00
diff --git a/Medium/Arithmetic Subarrays.java b/Medium/Arithmetic Subarrays.java
@@ -0,0 +1,24 @@
+class Solution {
+  public List<Boolean> checkArithmeticSubarrays(int[] nums, int[] l, int[] r) {
+    List<Boolean> queryResult = new ArrayList<>();
+    for (int idx = 0; idx < l.length; idx++) {
+      queryResult.add(isArithmeticProgressionPossible(nums, l[idx], r[idx]));
+    }
+    return queryResult;
+  }
+  
+  private boolean isArithmeticProgressionPossible(int[] nums, int startIdx, int endIdx) {
+    List<Integer> sequence = new ArrayList<>();
+    for (int idx = startIdx; idx <= endIdx; idx++) {
+      sequence.add(nums[idx]);
+    }
+    Collections.sort(sequence);
+    Integer diff = sequence.get(1) - sequence.get(0);
+    for (int idx = 2; idx < sequence.size(); idx++) {
+      if (diff != (sequence.get(idx) - sequence.get(idx - 1))) {
+        return false;
+      }
+    }
+    return true;
+  }
+}
