Microsoft Interview Question

There was hypothetical question related to sparse array dot product.