Question 3 A sequence is a list that supports the index-based operations of a List and the position-based operations of a Positional List (aka NodeList). The following questions concern sequences It is possible to implement the Sequence ADT using either a doubly linked lists, or an array of positions, as the underlying data structure. For each of the following cases, indicated which design is preferable and a). A massive number of insertion operations are needed some of which are based on indices and some b). A massive number of addition before and after a position as well as adding a position at the end of the massive number of removal operations at positions and a massive number of setting the values at are based on insertion of positions at the start of the Sequence (addFirst). Sequence indices c). A Question 3 A sequence is a list that supports the index-based operations of a List and the position-based operations of a Positional List (aka NodeList). The following questions concern sequences It is possible to implement the Sequence ADT using either a doubly linked lists, or an array of positions, as the underlying data structure. For each of the following cases, indicated which design is preferable and a). A massive number of insertion operations are needed some of which are based on indices and some b). A massive number of addition before and after a position as well as adding a position at the end of the massive number of removal operations at positions and a massive number of setting the values at are based on insertion of positions at the start of the Sequence (addFirst). Sequence indices c). A