MSC Software Interview Question

Some questions involved 1. Split a large linked list into two. 2. Reverse a large linked list. the space and memory orders and efficiency. 3. Design patters. express one design pattern in another format etc.