solves #2760: Longest Even Odd Subarray With Threshold in java

Author: anishLearnsToCode

README.txt

@@ -828,14 +828,14 @@
 | 2706 | [Buy Two Chocolates](https://leetcode.com/problems/buy-two-chocolates)                                                                                                 |                                                                                   [![Java](assets/java.png)](src/BuyTwoChocolates.java)                                                                                          |                                                                                                                                   |
 | 2710 | [Remove Trailing Zeros From a String](https://leetcode.com/problems/remove-trailing-zeros-from-a-string)                                                               |                                                                                   [![Java](assets/java.png)](src/RemoveTrailingZerosFromAString.java)                                                                            |                                                                                                                                   |
 | 2716 | [Minimize String Length](https://leetcode.com/problems/minimize-string-length)                                                                                         |                                                                                   [![Java](assets/java.png)](src/MinimizeStringLength.java)                                                                                      |                                                                                                                                   |
-| 2717 | [Semi-Ordered Permutation](https://leetcode.com/problems/semi-ordered-permutation)                                                                                     |                                                                                   [![Java](assets/java.png)](src/SemiOrderedPermutation.java)                                                                                                                                               |                                                                                                                                   |
+| 2717 | [Semi-Ordered Permutation](https://leetcode.com/problems/semi-ordered-permutation)                                                                                     |                                                                                   [![Java](assets/java.png)](src/SemiOrderedPermutation.java)                                                                                    |                                                                                                                                   |
 | 2728 | [Count Houses in a Circular Street](https://leetcode.com/problems/count-houses-in-a-circular-street)                                                                   |                                                                                                                                                                                                                                  |                                                                                                                                   |
-| 2729 | [Check if The Number is Fascinating](https://leetcode.com/problems/check-if-the-number-is-fascinating)                                                                 |                                                                                   [![Java](assets/java.png)](src/CheckIfTheNumberIsFascinating.java)                                                                                                                                               |                                                                                                                                   |
-| 2733 | [Neither Minimum nor Maximum](https://leetcode.com/problems/neither-minimum-nor-maximum)                                                                               |                                                                                   [![Java](assets/java.png)](src/NeitherMinimumNorMaximum.java)                                                                                                                                               |                                                                                                                                   |
-| 2739 | [Total Distance Traveled](https://leetcode.com/problems/total-distance-traveled)                                                                                       |                                                                                   [![Java](assets/java.png)](src/TotalDistanceTraveled.java)                                                                                                                                               |                                                                                                                                   |
-| 2744 | [Find Maximum Number of String Pairs](https://leetcode.com/problems/find-maximum-number-of-string-pairs)                                                               |                                                                                   [![Java](assets/java.png)](src/FindMaximumNumberOfStringPairs.java)                                                                                                                                               |                                                                                                                                   |
-| 2748 | [Number of Beautiful Pairs](https://leetcode.com/problems/number-of-beautiful-pairs)                                                                                   |                                                                                   [![Java](assets/java.png)](src/)NumberOfBeautifulPairs.java)                                                                                                                                               |                                                                                                                                   |
-| 2760 | [Longest Even Odd Subarray With Threshold](https://leetcode.com/problems/longest-even-odd-subarray-with-threshold)                                                     |                                                                                                                                                                                                                                  |                                                                                                                                   |
+| 2729 | [Check if The Number is Fascinating](https://leetcode.com/problems/check-if-the-number-is-fascinating)                                                                 |                                                                                   [![Java](assets/java.png)](src/CheckIfTheNumberIsFascinating.java)                                                                             |                                                                                                                                   |
+| 2733 | [Neither Minimum nor Maximum](https://leetcode.com/problems/neither-minimum-nor-maximum)                                                                               |                                                                                   [![Java](assets/java.png)](src/NeitherMinimumNorMaximum.java)                                                                                  |                                                                                                                                   |
+| 2739 | [Total Distance Traveled](https://leetcode.com/problems/total-distance-traveled)                                                                                       |                                                                                   [![Java](assets/java.png)](src/TotalDistanceTraveled.java)                                                                                     |                                                                                                                                   |
+| 2744 | [Find Maximum Number of String Pairs](https://leetcode.com/problems/find-maximum-number-of-string-pairs)                                                               |                                                                                   [![Java](assets/java.png)](src/FindMaximumNumberOfStringPairs.java)                                                                            |                                                                                                                                   |
+| 2748 | [Number of Beautiful Pairs](https://leetcode.com/problems/number-of-beautiful-pairs)                                                                                   |                                                                                   [![Java](assets/java.png)](src/NumberOfBeautifulPairs.java)                                                                                   |                                                                                                                                   |
+| 2760 | [Longest Even Odd Subarray With Threshold](https://leetcode.com/problems/longest-even-odd-subarray-with-threshold)                                                     |                                                                                   [![Java](assets/java.png)](src/LongestEvenOddSubarrayWithThreshold.java)                                                                                                                                               |                                                                                                                                   |
 | 2765 | [Longest Alternating Subarray](https://leetcode.com/problems/longest-alternating-subarray)                                                                             |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2769 | [Find the Maximum Achievable Number](https://leetcode.com/problems/find-the-maximum-achievable-number)                                                                 |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2778 | [Sum of Squares of Special Elements](https://leetcode.com/problems/sum-of-squares-of-special-elements)                                                                 |                                                                                                                                                                                                                                  |                                                                                                                                   |

src/LongestEvenOddSubarrayWithThreshold.java

@@ -0,0 +1,18 @@
+// https://leetcode.com/problems/longest-even-odd-subarray-with-threshold
+// T: O(N)
+// S: O(N)
+
+public class LongestEvenOddSubarrayWithThreshold {
+    public int longestAlternatingSubarray(int[] array, int threshold) {
+        final int[] dp = new int[array.length];
+        dp[0] = array[0] % 2 == 0 && array[0] <= threshold ? 1 : 0;
+        int maxLength = dp[0];
+        for (int i = 1 ; i < dp.length ; i++) {
+            if (array[i] <= threshold && array[i] % 2 != array[i - 1] % 2 && dp[i - 1] > 0) dp[i] = dp[i - 1] + 1;
+            else if (array[i] % 2 == 0 && array[i] <= threshold) dp[i] = 1;
+            else dp[i] = 0;
+            maxLength = Math.max(maxLength, dp[i]);
+        }
+        return maxLength;
+    }
+}