Dot product of two sparse vectors
Store very large, mostly-zero vectors compactly and compute the dot product of two of them. Compare a hash map with sorted index-value pairs, and say how you would reuse work when the same vector takes part in repeated products.
MetaTechnical phone screenNo answer yet. Write the first one; the best answer gets endorsed.