Announcements, Hints, and Frequently Asked Questions for Assignment 3

For Question 3, the definition of "majority element" should be: an element that appears in more than n/2 positions of the array -- not "at least n/2 positions" as stated on the original handout. The same applies to the definition of "1/3-majority element" (an element that appears in more than n/3 positions of the array). An updated handout has been posted.

For Question 2, assume that the array A is unsorted.