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)
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 |