Frage im Vorstellungsgespräch bei Amazon

An algorithm question on leetcode