geeksforgeeks
search icon
  • Courses
    Sale
  • Tutorials
  • Interview Prep
    Videos
    November 27, 2024 |36.3K Views

    Majority Element II

    Explore Courseexplore course icon
    Data Structures, Array, Data Structure and Algorithm, DSA
     Save  Share   LikeExplore Courseexplore course icon
    Description
    Discussion

    In this tutorial, learn how to find all elements in an array that occur more than [N/3] times. Discover the efficient algorithm to solve this problem without using extra space, by utilizing the Boyer-Moore Voting Algorithm. 

    For more details, check out the full article: Majority Element II – Elements Occurring More Than ⌊N/3⌋ Times.

    Recommendations
    Video Thumbnail
    10:51
    Video Thumbnail
    3.0K Views | 23/04/2026...
    Row with maximum number of 1s
    Video Thumbnail
    59:36
    Video Thumbnail
    22.3K Views | 06/03/2025...
    Partition a Set into Two Subsets of Equal Sum.
    Video Thumbnail
    04:26
    Video Thumbnail
    68.3K Views | 17/01/2025...
    TREE DATA STRUCTURES | What is Tree? | DSA Course
    Video Thumbnail
    04:28
    Video Thumbnail
    3.8K Views | 10/01/2025...
    Get level of a node in binary tree Iterative approach
    Video Thumbnail
    05:18
    Video Thumbnail
    6.1K Views | 10/01/2025...
    WHAT IS QUEUE? | Queue Data Structures | DSA Course
    Video Thumbnail
    10:30
    Video Thumbnail
    28.9K Views | 10/01/2025...
    Implement two stacks in an array
    Video Thumbnail
    07:59
    Video Thumbnail
    35.5K Views | 10/01/2025...
    Longest Palindromic Subsequence
    Video Thumbnail
    12:14
    Video Thumbnail
    11.1K Views | 10/01/2025...
    Maximum Sum Increasing Subsequence
    Video Thumbnail
    04:25
    Video Thumbnail
    18.2K Views | 10/01/2025...
    Iterative Postorder Traversal
    Video Thumbnail
    06:17
    Video Thumbnail
    7.8K Views | 10/01/2025...
    Sort a linked list of 0s, 1s and 2s
    GeeksforGeeks
    location
    Corporate & Communications Address:
    A-143, 6th Floor, Sovereign Corporate Tower, Sector- 136, Noida, Uttar Pradesh (201305)
    location
    Registered Address:
    K 061, Tower K, Gulshan Vivante Apartment, Sector 137, Noida, Gautam Buddh Nagar, Uttar Pradesh, 201305
    GFG App on Play StoreGFG App on App Store
    • Company
    • About Us
    • Legal
    • Privacy Policy
    • Contact Us
    • Advertise with us
    • GFG Corporate Solution
    • Campus Training Program
    • Explore
    • POTD
    • Job-A-Thon
    • Blogs
    • Nation Skill Up
    • Tutorials
    • Programming Languages
    • DSA
    • Web Technology
    • AI, ML & Data Science
    • DevOps
    • CS Core Subjects
    • Interview Preparation
    • Software and Tools
    • Courses
    • ML and Data Science
    • DSA and Placements
    • Web Development
    • Programming Languages
    • DevOps & Cloud
    • GATE
    • Trending Technologies
    • Videos
    • DSA
    • Python
    • Java
    • C++
    • Web Development
    • Data Science
    • CS Subjects
    • Preparation Corner
    • Interview Corner
    • Aptitude
    • Puzzles
    • GfG 160
    • System Design
    @GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved