geeksforgeeks
  • Courses
  • Tutorials
  • Practice
  • Jobs
  • DSA
  • Practice Problems
  • C
  • C++
  • Java
  • Python
  • JavaScript
  • Data Science
  • Machine Learning
  • Courses
  • Linux
  • DevOps
Videos
November 27, 2024 |33.6K 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
700 Views | 23/04/2026...
Row with maximum number of 1s
Video Thumbnail
59:36
Video Thumbnail
20.4K Views | 06/03/2025...
Partition a Set into Two Subsets of Equal Sum.
Video Thumbnail
04:26
Video Thumbnail
57.7K Views | 17/01/2025...
TREE DATA STRUCTURES | What is Tree? | DSA Course
Video Thumbnail
04:28
Video Thumbnail
3.5K Views | 10/01/2025...
Get level of a node in binary tree Iterative approach
Video Thumbnail
05:18
Video Thumbnail
5.9K Views | 10/01/2025...
WHAT IS QUEUE? | Queue Data Structures | DSA Course
Video Thumbnail
10:30
Video Thumbnail
26.4K Views | 10/01/2025...
Implement two stacks in an array
Video Thumbnail
07:59
Video Thumbnail
31.0K Views | 10/01/2025...
Longest Palindromic Subsequence
Video Thumbnail
12:14
Video Thumbnail
10.4K Views | 10/01/2025...
Maximum Sum Increasing Subsequence
Video Thumbnail
04:25
Video Thumbnail
17.8K Views | 10/01/2025...
Iterative Postorder Traversal
Video Thumbnail
06:17
Video Thumbnail
6.9K Views | 10/01/2025...
Sort a linked list of 0s, 1s and 2s
GeeksforGeeks
location
Corporate & Communications Address:
A-143, 7th 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
  • Careers
  • Contact Us
  • Corporate Solution
  • Campus Training Program
  • Explore
  • POTD
  • Practice Problems
  • Connect
  • Blogs
  • Upskill Courses
  • Tutorials
  • Programming Languages
  • DSA
  • Web Technology
  • AI, ML & Data Science
  • DevOps
  • CS Core Subjects
  • GATE
  • School Subjects
  • Software and Tools
  • Courses
  • ML and Data Science
  • DSA and Placements
  • Web Development
  • Data Science
  • Programming Languages
  • DevOps & Cloud
  • GATE
  • MongoDB Certifications
  • Offline Centers
  • Noida
  • Bengaluru
  • Hyderabad
  • Kolkata
  • Preparation Corner
  • Interview Corner
  • Aptitude
  • Puzzles
  • GfG 160
  • System Design
@GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved