Learn AI Create the Future — with Pranay
Main site

LeetCode solutions

2866. Longest Even Odd Subarray With Threshold

My accepted Python solution to LeetCode problem 2866, Longest Even Odd Subarray With Threshold, running in 21ms.

  • Difficulty: Easy
  • Python
  • Runtime 21ms
  • Memory 17.4MB

Read the problem on LeetCode View on GitHub

The problem statement is LeetCode’s and stays on their site. What follows is my accepted solution.

Python

Accepted on LeetCode — runtime 21ms, memory 17.4MB, accepted 2025-12-31.

python
class Solution:
    def longestAlternatingSubarray(self, nums: List[int], threshold: int) -> int:
        n = len(nums)
        max_len = 0
        i = 0
        while i < n:
            # Find a valid starting point (even and <= threshold)
            if nums[i] % 2 == 0 and nums[i] <= threshold:
                length = 1
                j = i + 1
                while j < n and nums[j] <= threshold and nums[j] % 2 != nums[j-1] % 2:
                    length += 1
                    j += 1
                max_len = max(max_len, length)
                i = j
            else:
                i += 1
        return max_len

Source