Forcepoint Interview Question

Question on basic data structures and run time complexity