Société Générale interview question

Data Structure