Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started
Find Second Largest in Array
00:00
5 left

Find Second Largest in Array

EasyPython

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):
Interviewer

Your question is Find Second Largest in Array. Start with the requirements in the Question tab.

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.
CodePython 3
You need to log in / sign up to run or submit.Ln 2
Run your code to see test output here.