1. 8
  1.  

  2. 1

    This got my attention:

    given two sorted integer lists, calculate the median value of the combination of the two lists, ideally in O(log(m+n)) time

    And then this lost my attention:

    One more thing. I have been calling the procedure’s inputs lists, but in fact this second implementation will use not lists but vectors.

    A bit of a bait and switch there!