HOMEWORK 5 ERRATA ATTENTION! ACHTUNG! ATENCIÓN! This file is NOT a substitute for reading the newsgroup. It serves as a convenient way of finding important changes to the project description. We can promise that this file will NOT be updated as instantly as the newsgroup. 7/20 #1b: O(k) should be O(K). #2a: should say O(2^(2h)). #4: You need to determine whether the array contains a majority of any element, not whether a given element constitutes a majority. Also, the trivial solution is O(k^2), not O(n^2).