This content has been marked as final. Show 2 replies
efwa wrote:Which part do you need help with? What have you tried so far? What worked? What didn't (and how didn't it) work?
I need to make a divide&conquer algorithm for finding the dominant element in an array (dominant element = element which exists at least n/2 times in an array within the size n) . All you can do between those elements is compare them (no < relation or > relation) .
Please help me because I'm really lost here...