IMC Trading interview question

Java various data structures time and space complexity