Forcepoint interview question

Question on basic data structures and run time complexity