1570. Dot Product of Two Sparse Vectors

Because the vector is sparse, use a data structure that stores the index and value where the element is nonzero.