Find Second Maximum in Array

MediumPython

Problem

How would you find the second maximum element of an array?

Implement the solution for an array of integers and return the second largest distinct value. Assume the array contains at least two distinct elements. The function should run in linear time and use constant extra space.

Constraints

2 <= nums.length <= 1000
-10^9 <= nums[i] <= 10^9
The array contains at least two distinct values
The result is the second largest distinct value

Function Signature

def second_maximum(nums):

CodePython 3

You need to log in / sign up to run or submit.Ln 2

Run your code to see test output here.