Code RoomThird maximum value
EasyPrep Room Coding #1632

Third maximum value

CodingAlgorithms & data structuresEntry–Mid~15 min

Return the third distinct maximum value in an array. If it does not exist, return the maximum.

Implement
third_max(nums: list[int]) → int
Examples
in[[3,2,1]]out1
What a strong answer looks like

State your approach and its time/space complexity out loud before you optimize. Handle the edge cases (empty input, duplicates, overflow), and say why you chose this over the brute force. Green tests are the floor, not the grade.

0:00 of about 15 min
InputExpectedGot
[[3,2,1]]1not run yetsample