Frage im Vorstellungsgespräch bei Google

Recursive Matrix question and a two pointer question