COSC 2011 3.0 Fundamentals of Data Structures
Assignment 4
Implement the
PositionalSequence
interface using an array (see Section 4.2.4).
Discuss the (worst case) time and space complexity of the implementation.