Leetcode 2085 Solution

This article provides solution to leetcode question 2085 (array-with-elements-not-equal-to-average-of-neighbors)
Categories:
Tags:
Access this page by simply typing in "lcs 2085" in your browser address bar if you have bunnylol configured.

https://leetcode.com/problems/array-with-elements-not-equal-to-average-of-neighbors

Solution

class Solution:
    def rearrangeArray(self, nums: List[int]) -> List[int]:
        nums.sort()



        ans = []



        l = 0
        r = len(nums) - 1



        while len(ans) < len(nums):
            ans.append(nums[l])
            l += 1



            if r >= l:
                ans.append(nums[r])
                r -= 1



        return ans