Sonic Healthcare interview question

Two questions related to data structures