Frage im Vorstellungsgespräch bei Amazon

Write code to iterate through a binary tree, delete a node from binary tree Write C++ code to support Rubik's cube solving What is model-view-controller paradigm? How will you deal with very large data set, especially those that does not fit into memory. What search techniques will you use?