Yandex Interview Question

Dynamic programming and STL tasks. I got only algorithm questions, analysis of their running time.