Find Second Largest Number

EasyPython00:00

Practice interviewer

In session

5 left

00:00

Your question is Find Second Largest Number. 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 a second largest distinct number does not exist, return None.

Write a function that scans the array efficiently without sorting it. The array may contain duplicate values and negative numbers.

Formal Specification

Input: A list of integers nums
Output: The second largest distinct integer in nums, or None if it does not exist

Constraints

1 <= len(nums) <= 10^5
-10^9 <= nums[i] <= 10^9
Duplicates may appear multiple times
Return None if fewer than 2 distinct values exist

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