Thomson Reuters interview question

Related to average Data Structure and AWS