Meta Interview Question

For two sparse vectors, implement the dot product between these two vectors.