Palantir Technologies Interview Question

The interviewer asked me about the time and space complexity of different algorithms using various data structures like hashmaps and binary trees. I also had to code algorithms based on descriptions and examples that were provided. The interviewer didn't give me much help, but I was able to use Google to search for information