Advertisement
DeepRest

Count Elements With Strictly Smaller and Greater Elements

Jan 23rd, 2022
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.33 KB | None | 0 0
  1. class Solution:
  2.     def countElements(self, nums: List[int]) -> int:
  3.         nums.sort()
  4.         n = len(nums)
  5.         st, en = 0, n-1
  6.         for i in range(1,n):
  7.             if nums[i] == nums[st]:
  8.                 st += 1  
  9.             if nums[n-1-i] == nums[en]:
  10.                 en -= 1
  11.         return max(en-st-1, 0)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement