Q: How do I represent infinity in Java or C++?

In Java, use Integer.MAX_VALUE. In C++, use INT_MAX from the library. In Python, use float('inf').

Question 1

How are duplicate minimums handled?

Accepted Answer

Exactly the same way. The second condition must explicitly include (current != min) to ensure duplicates of the absolute minimum are ignored.

Question 2

How is finding the second smallest different from the second largest?

Accepted Answer

The structural logic is identical. The only differences are initializing variables to very large numbers instead of very small ones, and checking for < instead of >.

Question 3

Why do we initialize minimum variables to infinity?

Accepted Answer

If you initialize 'min' to 0 and the array contains only positive numbers, the condition (current < min) will never trigger, and 0 will incorrectly be returned.

Question 4

How do I represent infinity in Java or C++?

Accepted Answer

In Java, use Integer.MAX_VALUE. In C++, use INT_MAX from the <climits> library. In Python, use float('inf').

How are duplicate minimums handled?

More FAQs in Finding the Second Smallest Element

Still have questions?

Want to upskill yourself?

Small steps. Big possibilities.

Our courses are taking a Coffee break, but your curiosity shouldn't. Stay engaged with namastedev linkedin, youtube, discord and other resources while you wait.