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

Does the demotion logic still apply to minimums?

Accepted Answer

Yes. When a new absolute minimum is found, the previous minimum is 'demoted' to the second minimum position.

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').

Does the demotion logic still apply to minimums?

Explore This Question

More FAQs in Finding the Second Smallest Element

Still have questions?

Want to upskill yourself?

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.