Find Second Largest in Array

EasyPython00:00

Practice interviewer

In session

5 left

00:00

Your question is Find Second Largest in Array. Start with the requirements on the right.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

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

Problem

Given an array of integers nums, return the second largest distinct number in the array. If the array does not contain at least two distinct values, return None. The input is an unsorted list, and the solution should work efficiently without requiring a full sort.

Constraints

1 <= len(nums) <= 10^5
-10^9 <= nums[i] <= 10^9
Return None if fewer than two distinct values exist
The array may contain duplicate values

Function Signature

def second_largest(nums):

Your solutionPython 3

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

Run your code to see test output