2091. Removing Minimum and Maximum From Array - LeetCode Solution


two pointer array

Python Code:

class Solution:
    def minimumDeletions(self, nums: List[int]) -> int:
        max_index = 0
        min_index = 0
        max_element = -float("inf")
        min_element = float("inf")

        
        for i in range(len(nums)):
            if nums[i] > max_element:
                max_index = i
                max_element = nums[i]
            if nums[i] < min_element:
                min_index = i
                min_element = nums[i]
  
        ans1 = max(min_index, max_index) + 1
        ans2 = len(nums) - min(min_index, max_index)
        ans3 = min(min_index, max_index)+1 + (len(nums) - max(min_index, max_index))

        return min(ans1, ans2, ans3)
            
            


Comments

Submit
0 Comments
More Questions

165B - Burning Midnight Oil
17A - Noldbach problem
1350A - Orac and Factors
1373A - Donut Shops
26A - Almost Prime
1656E - Equal Tree Sums
1656B - Subtract Operation
1656A - Good Pairs
1367A - Short Substrings
87A - Trains
664A - Complicated GCD
1635D - Infinite Set
1462A - Favorite Sequence
1445B - Elimination
1656C - Make Equal With Mod
567A - Lineland Mail
1553A - Digits Sum
1359B - New Theatre Square
766A - Mahmoud and Longest Uncommon Subsequence
701B - Cells Not Under Attack
702A - Maximum Increase
1656D - K-good
1426A - Floor Number
876A - Trip For Meal
1326B - Maximums
1635C - Differential Sorting
961A - Tetris
1635B - Avoid Local Maximums
20A - BerOS file system
1637A - Sorting Parts