Frage im Vorstellungsgespräch bei Amazon

Leetcode hard question, about different algorithms