Majority Element 2 and 1 || Intuition + Example + Code || Find elements occuring more than n/3 times

Majority element 2 :
Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times.
Follow-up: Could you solve the problem in linear time and in O(1) space?
Majority element 1 )
Given an array nums of size n, return the majority element.
The majority element is the element that appears more than ⌊n / 2⌋ times.

[@siddhantganesh]

The game example just flipped my mind. And it was like...now I can never forget Moore's algo. The example you used was just amazing. Thanks Alisha

[@shanayagupta4002]

i 100% agree with u

[@nishantpratyush4191]

What a mind blowing explanation di🤯.... Was struggling with this question from the last two days.... I still can't believe that I understood🥺

[@none2868]

Was struggling with this problem. Your explanation was overwhelmingly helpful!

[@gedelasivakrishna]

I understand easily by your explination, thankyou !!

[@anonymousperson7586]

one of the best explanation of this approach.

[@kawaljeetsingh1657]

Thank you for the explanation, Simple, Best and No Story telling like others..... Straight to the point and saved good amount of time...... No doubts, Had to subscribe.....

[@durgeshkushwaha2534]

Once again excellent explanation .thank you so much mam ❤❤ Honestly, whenever I want to find the solution to any question, I look for your video first :) And Thank you again for accepting the connection request on Linked In.

[@user-vj5fq6hf4k]

best explanation on moore's so far...thank you so much

[@probabilitycodingisfunis1]

You're very welcome!

[@gokulnaathbaskar9808]

Love your energy while teaching, the first part of the video is very clear, thank you so much

[@siddhantganesh]

This is one of the best explanation for majority element !!!!

[@gokulnaathbaskar9808]

Exactly!

[@jeeva3118]

This Video help me to clarify my doubts..

[@niteshkoli007]

I will never forget the concept of this question 😂, game example was the best to remember it,🙌thank you so much.

[@artyCrafty4564]

just WOW...i am speechless...cann't describe

[@utkarshasingh1836]

Probably the best explanation available.

[@Shubham-yc6nz]

Thanks for the game example. You are awesome teacher as always.

[@pratikkumarjha5995]

Didi can we use frequency array for this question...... Amazing explanation di...

[@jkengineeringworkvideos7282]

nah that wont be constant space complexity

[@KS0607]

I think for N/3 question the coding is wrong. both candidate 1 & candidate 2 will be same by that code u r simply applying same conditions for two variables....how can outcome will be diff?

[@chandrakiran764]

thank you for intution

[@lakshay6043]

great explanation

[@jatinlanje5741]

this life and shoot example was really

[@MONUKUMAR-li8qg]

Great Explanation.

[@tarunbehera934]

2nd for loop is for 0 winners, right?

[@shivanshgupta1509]

ThanYou so much mam !!!!!

[@sauravjha552]

Nice Explaination

[@mapradnardev]

For N/2 majority element this return wrong answer for A={3,4,3,4,11} it returns 1 but it is not majority elemnt

[@siddhantganesh]

Read the question carefully on leetcode. "The majority element is the element that appears more than ⌊n / 2⌋ times. You may assume that the majority element always exists in the array." The majority element always exist !

[@mapradnardev]

@@siddhantganesh i think we need to count the candidate element again to check for validity

[@naveengoyal5243]

@pradhan - For n/2 case, The question says "You may assume that the majority element always exists in the array", the example case (A={3,4,3,4,1,1}) you have taken for this question itself is wrong. The question says that you just have to find the majority element in the array and it will always exist in the array. While on the other hand, for n/3 case, it is never mentioned that "you can assume at least one n/3 element will exist", that's why we are counting and to know if 0 or 1 or 2 elements exists having more than n/3 count.

[@vishwassahu]

this soln won't work for [1,1,1]

[@GhostRider....]

Which case you are asking for n/3 or n/2?

[@Shubham-yc6nz]

While counting add the second if in else block E.g If () cnt1++ Else if() cnt2++

[@bhai-bm4kj]

love you didi

[@ketansharma6955]

wow!

[@Idukhan-jj9kc]

👍👍👍👍💯

[@lavanyakataria101]

Do share the code

[@lavanyakataria101]

Di, can you make a video on how to build logic, solution seems easy by watching your videos, but getting it done by myself is tough. How to build logic like you?

[@GhostRider....]

@@lavanyakataria101 just do questions, after doing around 200 - 300 questions your logic will start building, and also revise these questions

[@inspired_enough_to_grow_up]

OS ki sheet dedo didi

[@drop009]

you don't think you should provide links of your code . 🤔 rest the explanation was so good !