Ericsson interview question

Basic questions about data structure differences.