Yandex interview question

Data Structure operations time and memory complexities