#519 Dot Product of RLE Vectors

Companies:

Yandex

Themes:

AlgorithmsArraysPractice

Calculate the dot product of two vectors represented in RLE form as lists of (value, count) pairs.

Example:

[(1, 3)] is the vector [1, 1, 1].
[(1, 2), (10, 1)] is [1, 1, 10].

Answer: 12

Question review

Mentor

Answer as you would in a real interview. I’ll ask follow-up questions, then compare your answer with the reference answer and show your accuracy as a %.

Sign in to start the dialogue The mentor keeps the context of the current question and your previous messages.