EasyNo. 2733
Neither Minimum nor Maximum — LeetCode 2733 Python Solution
- Pattern
- Sorting
- Topics
- Array, Sorting
- Reading time
- 2 min
- Source
- leetcode.com
The problem
Given an integer array nums containing distinct positive integers, find and return any number from the array that is neither the minimum nor the maximum value in the array, or -1 if there is no such number. Return the selected integer.
Example
- Input
- nums = [3,2,1,4]
- Output
- 2
- Explanation
- In this example, the minimum value is 1 and the maximum value is 4. Therefore, either 2 or 3 can be valid answers.
Python solution
class Solution:
def findNonMinOrMax(self, nums: List[int]) -> int:
mi, mx = min(nums), max(nums)
return next((x for x in nums if x != mi and x != mx), -1)Complexity
- Time
- O(n)where n is the length of the array
- Space · auxiliary
- O(1)
Pattern: Sorting
Spend O(n log n) once to buy an ordering that makes the rest of the problem trivial. LeetCode 2733. Neither Minimum nor Maximum is filed here because LeetCode tags it Sorting, which is the vocabulary this hub collects.
The sorting guide has the Python template for the pattern and the 401 LeetCode problems that use it.
Related problems
| No. | Problem | Difficulty |
|---|---|---|
| 2740 | Find the Value of the Partition | Medium |
| 0056 | Merge Intervals | Medium |
| 0164 | Maximum Gap | Medium |
| 0274 | H-Index | Medium |
| 0406 | Queue Reconstruction by Height | Medium |
| 0414 | Third Maximum Number | Easy |
Frequently asked questions
- How hard is LeetCode 2733. Neither Minimum nor Maximum?
LeetCode 2733. Neither Minimum nor Maximum is rated Easy on LeetCode.
- What is the time complexity of LeetCode 2733. Neither Minimum nor Maximum?
The Python solution on this page runs in O(n), where n is the length of the array.
- What is the space complexity of LeetCode 2733. Neither Minimum nor Maximum?
The Python solution on this page uses O(1) auxiliary space.
- What topics does LeetCode 2733. Neither Minimum nor Maximum cover?
LeetCode 2733. Neither Minimum nor Maximum is tagged Array and Sorting on LeetCode.