The interview was conducted online via Skype, using a specific "Skype Interview edition" platform for online task solving. It lasted for 50 minutes.

First, I presented my current and former job experience.

Then, I answered a question about my best achievement over the last year.

The remaining time was spent solving coding questions in the online editor.

The interviewer mentioned that the recruiter would send me the decision result by email.

Write a function to calculate the dot product of RLE-encoded vectors. Throw an exception in case of incorrect arguments.

Let's suppose that for a given set of natural numbers, we found the subset with the maximum possible sum of elements. There is only one limitation for a subset: the sum of its two smallest elements must be greater than the maximal element.

Write a function to calculate the sum of that subset which maximizes elements sum according to the limitation.

Estimate the algorithmic complexity of your solution.