Java Program to Find the Second Highest Number in an Array

[@soudiptadutta6886]

Using SortedSet we can easily get the 2nd highest in the array.
SortedSet set = new TreeSet();
for( int i : a) {
set.add(i);
}//for
set.remove(set.last());
System.out.println(set.last());

[@ProgrammingTutorials1M]

You can do it, but the space complexity of this approach is O(n).

[@yagami-light]

Lol, what would you do if user enter multiple same elements, don't be jugaadu ...

[@vinod3451]

@Ero-Sennin TreeSet does not store duplicate elements

[@vigneshk3727]

I am also do this mistake in my interview so I got only 8 out of 10. Now after see your video I change my methodology to your second method sir thank you lot sir ...

[@ProgrammingTutorials1M]

All the best

[@suvolaxmimukhopadhyay2530]

First learn English 😂😂😂

[@srgsfranco]

Thank you for share that! I'm new to programming and I was stucked in a similar problem, where I needed to find the second highest number inputed by the user, after watching you I noticed my mistake.

[@ProgrammingTutorials1M]

Thanks Sergio for your comment.

[@akshitha6845]

I'm stuck with same problem can u share the code

[@MohamedAneesMK]

What is the name of the font ??

[@jaishankargothandaraman7998]

Just curious, Do we really need the if condition (line 39 & 40) ?
It works without that too.

[@ProgrammingTutorials1M]

Yes, it's needed.

[@gasparcalix2095]

try with this values {55,1} wo the second if.

[@raam2508]

Any example , to have the second conditional check in place?

[@kundankumargoswami6952]

put your 2nd highest element at last of the array, then dry run

[@ProgrammingTutorials1M]

Find Second Highest Number in an array (NEW VIDEO) : ruclips.net/video/Mv8jhYQEbkA/видео.html

[@somendraprakash979]

thanks for the great video, keep the good work going, having one doubt , what would be scenarios if all the elements of the given unsorted array is same or the array contains only one element?

[@SumitNegiTech]

you already gave answer in your question just use those scenarios in if condition

[@Champion-tt7gm]

i dont get the Min_Value. What is its use? since we want the maximum values.Kindly explain

[@ProgrammingTutorials1M]

INT_MIN is the minimum integer value assigned to a variable. It is useful for comparing the value with other element.

[@08ravikumar]

no need to use INT_MIN, instead of that just use array[0]

[@This__is__akash]

awesome and clean explanation..Thank you!

[@ProgrammingTutorials1M]

Thank you

[@SumitNegiTech]

hey this is the the better approach the GeekforGeeks

[@shivamkumar-qs7er]

Amazing Variant ways!

[@rohitrana6743]

Can you pass just 1 element in array and check the program.

[@ProgrammingTutorials1M]

Good point, you can put the length check also.

[@k.himaja9310]

Does this work if array has duplicates???

[@ProgrammingTutorials1M]

yes

[@patel5532]

Sir, could you give some solution without sorting the array? because sorting will increase the time complexity.

[@ProgrammingTutorials1M]

In this tutorial, I have explained this approach without sorting an array. Code link - webrewrite.com/find-second-smallest-number-in-an-array-java-code/

[@ProgrammingTutorials1M]

Second highest - webrewrite.com/java-program-find-second-highest-number-array/

[@kuldeepsahoo1602]

You didn't tell about MIN_VALUE

[@ProgrammingTutorials1M]

Integer.MIN_VALUE is the smallest int value assigned to a variable.

[@goaheadskinit]

Thank you

[@ProgrammingTutorials1M]

You're welcome

[@himanshubagga6924]

Thanks !!

[@ProgrammingTutorials1M]

You're welcome!

[@Sailu2]

Thanks sir!!!!

[@Real_Indian_bhartiya]

for [10,10,10] not working , should be -1

[@revanthreddy3838]

What is Min_value

[@ProgrammingTutorials1M]

Integer Min Value

[@ProgrammingTutorials1M]

You can check this video for complete explanation ruclips.net/video/Mv8jhYQEbkA/видео.html

[@revanthreddy3838]

@@ProgrammingTutorials1M what is the value of it

[@revanthreddy3838]

What is the use of it

[@rashwathj9696]

Thank you sir

[@ProgrammingTutorials1M]

Welcome

[@shreyanjaysingh4270]

Thanks

[@ProgrammingTutorials1M]

Welcome

[@chandana7277]

tqq sir

[@atheerahramesh4668]

Why do u sort the array...could u explain

[@4a5pradeep52]

when u made sorting the values are arranged in ascending order then obsoviuly ur largest number at last index position thats why we are sorting

[@ahnafshariyar6273]

How to get third highest number?

[@ProgrammingTutorials1M]

Use priority queue

[@hari7027]

if array is 10,5,10 then it will fail

[@ProgrammingTutorials1M]

Please check this video - ruclips.net/video/Mv8jhYQEbkA/видео.html

[@pratikshaonkar4273]

Kindly speak louder.

[@shwetachoudhary1314]

voice is very low

[@ProgrammingTutorials1M]

Sorry for that, You'll never face this issue in my new videos.

[@nishubad15]

@@ProgrammingTutorials1M what is the approach for 3rd highest number

[@ProgrammingTutorials1M]

@@nishubad15 For this you have to use heap data structure.

[@saikumar-io7un]

u r voice is very lowwwwwwwwwww

[@pitanihemanth1789]

nice

[@ProgrammingTutorials1M]

Thank you