Majority Element (LeetCode 169) | Full solution with 4 different methods | Interview Essential

[@ruthikapamar7981]

Slick & straight! Thank you for breaking the complexity.

[@sheldoncooper7990]

You the one of the best here on KZbin, the way you teach, the way you keep every in a structured manner is super commendable. Subscribed.

[@nikoo28]

thanks for the kind words

[@michaelagedie9433]

Keep making these videos bro, the quality is Amazing!

[@Rits2203]

You've explained in a very simple way!!

[@palanivelraju1981]

there's a small mistake in the dry run in moore's algo at last votes for majority 2 is 1,when majority reaches 3 the votes will be 0, so, majority will be updated in the next iteration so majority will be update as 1, please check, explanation is too good!!!

[@nikoo28]

the dry-run is mainly to understand the simplicity of the code. The exact working code is available in the description too. Mostly you should understand the approach and how you are solving the problem :)

[@Ramu_Sriram]

Bro, the quality of your content is exceptional. You deserve more subscribers. Thank you brother.

[@nikoo28]

I wish that too 😄

[@ayushijindal4898]

Beautifully Explained

[@negxativexd2622]

After watching 5 videos finally understood ... kaafi acchaa explanation...loved it

[@nikoo28]

Thanks for liking

[@hameedmulani21]

Superb Explanation!

[@nikoo28]

Thank you 🙂

[@tng3100]

the second soln was impressive,

[@MythBuster28_10]

Glad i found your channel

[@m.abrarsheikh9865]

Next level & Awesome explaination with cutest smile. Thank you😊

[@nikoo28]

that is so sweet of you

[@SaniyaThrisha]

this was very helpful 😀 Thank you

[@satyamgupta6030]

great solution as always. Thanks alot bhaiya please keep on making such amazing videos.

[@nikoo28]

So nice of you

[@velocity1186]

Your teaching is superb. You have a new subscriber.

[@nikoo28]

Thanks a lot 😊

[@marcelocarvalholopes]

Thank you. Very good explanation!

[@akhintheruvath]

Thanks for this great explanation

[@amanverma8258]

Thanks a lot sir ! Really helpful

[@SandipKumarRoy12]

Awesome explanation 😮😮

[@Hello-l3i]

pls make a video on peak element ... your videos are so helpful!!!!

[@kunalkheeva]

thank you, your dry run really helped

[@LalitSingh-nd5vx]

better explanation than Striver .

[@riddle_cicad007]

Great video, you explained it so well. Thanks !!

[@rakeshbabu3839]

Amazing exaplanation

[@bhumikabansal6022]

SO CLASSY AND please make the playlist of data structures important questions too

[@nikoo28]

playlist: kzbin.info/aero/PLFdAYMIVJQHM8Kh5i8P2lGIbJXFPBelRI

[@shravyak8535]

Best explanation.

[@arnavkukreti2009]

great explanation

[@TakshaSharma]

amazing amazing!!!!!

[@mehbubrohit12]

Great video man! Loved this explanation, you are highly underrated. If it's possible can you do python solutions as well for future leetcode videos? Thanks again!

[@nikoo28]

i would advice you to focus on the problem solving method, rather than the language. Trust me...languages will come and go...get your basics right first :)

[@shubhammanecr7]

Amazing!

[@CelestialEditzHub]

Amazing great explanation

[@ahmedbaig8543]

Very Well Explained

[@nikoo28]

Thank you so much 🙂

[@ajaykumar-yk7to]

super sir good explanation

[@arnavkukreti2009]

perfect teacher

[@nikoo28]

perfect student :)

[@albingeorgekurian4396]

it's tough to get an optimized solution 😔.... but I will try to reach it on my own 😊.

[@snehaaggarwal7620]

sir in moore algo we take example as 3383372150987216 then 3 is not majority according to that or how to solve that

[@mdjabedansari4561]

votes suhuld be initialised to 0 at start please correct that or mention that in the description

[@CSstudent_1001]

LEGEND 🖤

[@SMARTRIXDbztttmods]

*Sir Please Complete top 150 interview Questions First from Leetcode 🔥*

[@nikoo28]

there are some problems from that list that I have covered...adding new solutions every week :)

[@SMARTRIXDbztttmods]

@@nikoo28 *Thankyou Sir Loved your teaching Very Clear & Upto the point*

[@hameedmulani21]

​@@nikoo28 thank you!

[@hameedmulani21]

You're the best👍💯

[@nikoo28]

You are!

[@snehaaggarwal7620]

sir in optimization in sorting if we have 1234567889 then 8 is not centered how?

[@AzidzogiDizo]

I guess because the number of eights must satisfy this condition: "The majority element is the element that appears more than ⌊n / 2⌋".

[@funnymoment9164]

Thanks!

[@ShayanFallah-fj4ci]

🔥

[@tarunbhatt5003]

great video

[@subee128]

Thanks

[@yash_14h]

Why there are only three types of numbers? In array

[@nikoo28]

you can have as many types.

[@dineshkinibailoor340]

the voting method returns 1 for me for array {1, 2, 2, 2, 3, 3, 1 } so is that logic correct? I think after your logic, we need to check again in the array if the count of the majority element is greater than (n/2) to be considered as the majority. In my case, the majority is returned as 1 but 1 is repeated 2 times which is not greater than the expected majority which is (>3). here we can suspect 2 could be the majority but it's not because it is not repeated more than 3 times.

[@nikoo28]

Majority element means the element which occurs more than n/2 times. Your test case is invalid, as it does not have a majority element. What you are talking about is the element occurring maximum number of times.

[@mdsalik9374]

What if there is no majority element? How to handle that?

[@nikoo28]

then it will be an entirely different problem. What are you looking to find?

[@abhishekchoudhary8023]

Can we do using 2 pointer

[@nikoo28]

Give me a pseudo code for your approach

[@enriquegrageda]

Thanks man, good explaining, if i land a job, ill send you some money 😁

[@nikoo28]

haha..thanks a bunch

[@mdsalik9374]

Can we get n/3 solution as well?

[@nikoo28]

do you have a link to the problem?

[@foodandjournieswithme8788]

It gives error when nums=[6,5,5]

[@nikoo28]

What error are you getting? I tried the case again and it gives 5 as the output

[@foodandjournieswithme8788]

@@nikoo28 sir i got output as 6 in the same code

[@nikoo28]

@@foodandjournieswithme8788 check your test case and code again. Here is the verified output: github.com/nikoo28/java-solutions/blob/master/src/test/java/leetcode/easy/MajorityElementTest.java

[@MeghnaMukesh-hd5zk]

The mistake in the code is that the loop starts with i = 0, which causes the initial element to be counted twice. Specifically, when the loop starts, nums[0] is already assigned to the majority and the vote is set to 1. The loop then starts from i = 0, incrementing votes for the same element. The correct approach is to start the loop from i = 1. for (int i = 1; i < nums.length; i++)

[@abhiguptamusic]

Wrong Code (Wrong understanding of mine)

[@nikoo28]

What part do you think is wrong?

[@abhiguptamusic]

@@nikoo28 first condition vote==0

[@nikoo28]

@@abhiguptamusic That condition is absolutely correct, whenever votes become =0 you need to update your majority candidate, and then increase the vote count. What error do you see in the condition? Did you try running the code?

[@abhiguptamusic]

@@nikoo28 the code is not working with another test cases

[@abhiguptamusic]

@@nikoo28 please try with these test case [1,1,2,3,4]