Alexandra started a new job where they gave her two lists: a doubly linked list and a singly linked list. She needs to write a program that has less time complexity without worrying about space. Which of the two lists should she use?
In the response, enter the list type separated by a space. For example, a large list.