Amazon interview question

efficient sparse vector dot product