Frage im Vorstellungsgespräch bei Google

time complexities, dynamic programming coding question