Pergunta de entrevista da empresa Google

Design a function and efficient data structure to compute the inner product of two sparse vectors.