Рет қаралды 2,853
In this video we are solving a popular Facebook and Twitter interview question: Product of Two Run-Length Encoded Arrays (Leetcode # 1868).
This is a pretty straightforward two pointer based solution though it may take seeing the solution once to be able to wrap your head around why it works and how this is truly the most optimal way to solve the question.