Grokking the Coding Interview Patterns in Python/

...

/

Solution: Third Maximum Number

Solution: Third Maximum Number

Let’s solve the Third Maximum Number problem using the Top K Elements pattern.

We'll cover the following...

Statement

Given an integer array nums, determine and return the third distinct maximum element in the array. If the array contains fewer than three distinct elements, return the maximum element instead.

Constraints:

  • 1<=1 <= nums.length <=103<= 10^3 ...

Ask