Array With Elements Not Equal to Average of Neighbors LeetCode solution in JavaScript
1var rearrangeArray = function (nums) {2let arr = [],3res = [];4for (let q of nums) arr[q] = 1;56let l = 0,7r = arr.length - 1;8while (l <= r) {9while (!arr[l]) l++;10while (!arr[r]) r--;11if (l <= r) res.push(l++);12if (l <= r) res.push(r--);13}14return res;15};