Longest Even Odd Subarray With Threshold
Start a run at each even value under the threshold and extend it while parity alternates and values stay under the threshold.
Start a run at each even value under the threshold and extend it while parity alternates and values stay under the threshold.