Grokking Data Structures & Algorithms for Coding Interviews
Vote

0% completed

​

Solution: Removing Minimum and Maximum From Array

.....

.....

.....

Like the course? Get enrolled and start learning!
A

Anonymous

· 2 years ago

class Solution:
    def minMoves(self, nums):
        
        min_number = float('inf')
        max_number = float('-inf')

        max_index = min_index = 0 

        for index, num in enumerate(nums):
            if num < min_number:
                min_number = num
                min_index = index
            if num > max_number:
                max_number = num
                max_index = index

        # left deletes to min and max items
        lef_min_del = min_index + 1
        lef_max_del = max_index + 1

        # right deletes to min an max items 
        right_min_del = len(nums) - min_index 
        right_max_del = len(nums) - max_index 
        
        # deletes that could cover both of min and max items
        lef_both = max(lef_min_del, lef_max_del)

Reading Progress

0%

Vote for new content