X Software Engineer interview questions

I was asked to perform strings processing in JavaScript in a memory friendly manner. This was quite confusing because we don't usually check memory in JS, and until recently there were no easy way to do so. Then I was asked several questions related to the big O notation of algorithms such as sorting functions.

design a max stack using one stack, what are the language features that are missing in your favorite language, tree to a ordered doubly linked list