Question d’entretien chez IBM

Rather than asking complex algorithm quizzes, they asked me to implement some basic data structures like trees, merge sort, finally merging an array of linkedlists, but they want you to walk every step and they often interrupted with "what if we want to implement this" or "can you imagine what design pattern need to be used if we were to implement additional feature Y".