Problem Set 2 Survey

Please help us evaluate the difficulty and usefulness of the problems in this problem set. Participation in this survey is voluntary and anonymous. Thank you!

    Problem 2.1

    Array initialization in constant time
    This is a required question
    This is a required question

    Problem 2.2

    van Emde Boas trees for Shortest Paths
    This is a required question
    This is a required question

    Problem 2.3

    Successors and predecessors in van Emde Boas trees
    This is a required question
    This is a required question

    Problem 2.4

    Bi-bucket hashing ("bashing")
    This is a required question
    This is a required question

    Problem 2.5

    Perfect hashing with insertions and deletions
    This is a required question
    This is a required question

    Problem 2.6

    Streaming algorithm for majority element
    This is a required question
    This is a required question