No need to write code. You just have to explain the logic. There are some data structure concepts includes in that questions. They have asked me many question but I didn't remember that now. If you have stuff in general DS concepts, you can.