DEV Community

Discussion on: Fun With Linear Time: My Favorite Algorithm

Collapse
 
healeycodes profile image
Andrew Healey

Hi Valentin, a majority element cannot be confirmed with one-pass but if there is a majority element (as per the problem statement) it will be found 🔍