Longest Turbulent Subarray LeetCode solution in JavaScript
1var maxTurbulenceSize = function (arr) {2const len = arr.length;3const dp = Array.from({ length: len + 1 }, () => {4return new Array(2).fill(0);5});6let ans = 0;7for (let i = 1; i < len; i++) {8if (arr[i - 1] > arr[i]) {9dp[i][0] = dp[i - 1][1] + 1;10} else if (arr[i - 1] < arr[i]) {11dp[i][1] = dp[i - 1][0] + 1;12}13ans = Math.max(ans, ...dp[i]);14}1516// console.log(dp);17return ans + 1;18};