DOT PRODUCT OF TWO SPARSE VECTORS - 3 SOLUTIONS EXPLAINED [PYTHON]

In this video we'll be solving Leetcode Problem 1570: Dot Product of Two Sparse Vectors. This is a popular Facebook interview question and there are 3 possible solutions, though only 1 should actually be used in an interview. We'll walk through the question, go over how to compute a dot product, each of the three solutions, and weigh the pros/cons and ultimately code up our best possible solution.