Frage im Vorstellungsgespräch bei Oracle

Typical puzzle problems you find online, and one data structure coding problem