Avito interview question

I don't remember all the coding questions from coding interviews, but these i do remember: 1. Tell me about multiple data structures, sort algorithms time and space complexities 2. We have a map of dependencies, print dependencies in such way that it is printed if it's dependencies are resolved // deps = { "mylib": ["tensorflow", "linux"], // "tensorflow": ["cuda", "nvcc"], // "cuda": ["linux"], // "linux": ["core"], // "mylib2": ["linux"] } // // out: core linux mylib2 cuda nvcc tensorflow mylib