Interesting Problem : Find the number of subarrays in an array which surely contains a majority element ?

Revision en1, by yamih23436, 2021-08-04 10:42:13

This problem is from https://acm.hdu.edu.cn/ I don't have the exact link to the problem though. ![ ](codeforces)

I tried many approaches , either they are in efficient or way too complicated .

Tags boyer moore, majority element

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English yamih23436 2021-08-04 10:42:13 412 Initial revision (published)