You will implement various methods of the Dynamic array and the Bag ADT with the provided skeleton source code files below. For detailed

instructions and method descriptions, please read this document very carefully: OSU CS$261$ A$2-$ W$24.$pdf darr$\_()$

Use the provided tests in the skeleton code to test your code. You are encouraged to write additional unit tests, however, you are not

permitted to share any additional tests with other students.

Skeleton Code Files:

dynamic array$\_$py$.($requires static$\_$array.py from Assignment $1)$

bag

da$.$py$.$ darr

Scoring

Dynamic Array $(75$ points$)$:

resize$()-(10$ points$)$

append$()-(6$ points$)$

insert$\_$at$\_$index$()-(8$ points$)$

remove$\_$at$\_$index$()-(8$ points$)$

slice$()-(7$ points$)$

merge$()-(8$ points$)$

map$()-(6$ points$)$

filter$()-(6$ points$)$

reduce$()-(6$ points$)$

find$\_$mode$()-(10$ points$)$

Bag$\_(25$ points$)$:

add$()-(4$ points$)$

remove$()-(4$ points$)$

count$()-(2$ points$)$

clear$()-(2$ points$)$

equal$()-(9$ points$)$

$-0,\_$next$\_0[$iterator implementation$]-(4$ points$)$

What to Turn In $(2$ files$)$

The following Python files should be submitted through Gradescope from this assignment:

dynamic$\_$array.py

bag$\_$da$.$py

Part $1$

from static$\_$array import StaticArray

class DynamicArrayException$($Exception$)$:

$"""$

Custom exception class to be used by Dynamic Array

DO NOT CHANGE THIS CLASS IN ANY WAY

$"""$

pass

class DynamicArray:

def $\_\_$init$\_\_($self$,$ start$\_$array$=$None$)$:

$"""$

Initialize new dynamic array

DO NOT CHANGE THIS METHOD IN ANY WAY

$"""$

self.$\_$size $=0$

self.$\_$capacity $=4$

self.$\_$data $=$ StaticArray$($self$.\_$capacity$)$

# populate dynamic array with initial values $($if provided$)$

# before using this feature, implement append$()$ method

if start$\_$array is not None:

for value in start$\_$array:

self.append$($value$)$

def $\_\_$str$\_\_($self$)->$ str:

$"""$

Return content of dynamic array in human$-$readable form

DO NOT CHANGE THIS METHOD IN ANY WAY

$"""$

out $="$DYN$\_$ARR Size$/$Cap: $"$

out $+=$ str$($self$.\_$size$)+"/"+$ str$($self$.\_$capacity$)+\text{'}[\text{'}$

out $+=\text{'},\text{'}.$join$([$str$($self$.\_$data$[\_])$ for $\_$ in range$($self$.\_$size$)])$

return out $+\text{'}]\text{'}$

def $\_\_$iter$\_\_($self$)$:

$"""$

Create iterator for loop

DO NOT CHANGE THIS METHOD IN ANY WAY

$"""$

self.$\_$index $=0$

return self

def $\_\_$next$\_\_($self$)$:

$"""$

Obtain next value and advance iterator

DO NOT CHANGE THIS METHOD IN ANY WAY

$"""$

try:

value $=$ self$[$self$.\_$index$]$

except DynamicArrayException:

raise StopIteration

self.$\_$index $+=1$

return value

def get$\_$at$\_$index$($self$,$ index: int$)->$ object:

$"""$

Return value from given index position

Invalid index raises DynamicArrayException

DO NOT CHANGE THIS METHOD IN ANY WAY

$"""$

if index $<mtext\; id="EditorElement\_686563"></mtext><mn\; id="EditorElement\_686564">0</mn>$ or index $>=$ self.$\_$size:

raise DynamicArrayException

return self.$\_$data$[$index$]$

def set$\_$at$\_$index$($self$,$ index: int, value: object$)->$ None:

$"""$

Store value at given index in the array

Invalid index raises DynamicArrayException

DO NOT CHANGE THIS METHOD IN ANY WAY

$"""$

if index $<mtext\; id="EditorElement\_686849"></mtext><mn\; id="EditorElement\_686850">0</mn>$ or index $>=$ self.$\_$size:

raise DynamicArrayException

self.$\_$data$[$index$]=$ value

def $\_\_$getitem$\_\_($self$,$ index$)->$ object:

$"""$

Same functionality as get$\_$at$\_$index$()$ method above,

but called using array$[$index$]$ syntax

DO NOT CHANGE THIS METHOD IN ANY WAY

$"""$

return self.get$\_$at$\_$index$($index$)$

def $\_\_$setitem$\_\_($self$,$ index, value$)->$ None:

$"""$

Same functionality as set$\_$at$\_$index$()$ method above,

but called using array$[$index$]$ syntax

DO NOT CHANGE THIS METHOD IN ANY WAY

$"""$

self.set$\_$at$\_$index$($index$,$ value$)$

def is$\_$empty$($self$)->$ bool:

$"""$

Return True is array is empty $/$ False otherwise

DO NOT CHANGE THIS METHOD IN ANY WAY

$"""$

return self.$\_$size $==0$

def length$($self$)->$ int:

$"""$

Return number of elements stored in array

DO NOT CHANGE THIS METHOD IN ANY WAY

$"""$

return self.$\_$size

def get$\_$capacity$($self$)->$ int:

$"""$

Return the capacity of the array

DO NOT CHANGE THIS METHOD IN ANY WAY

$"""$

return self.$\_$capacity

def print$\_$da$\_$variables$($self$)->$ None:

$"""$

Print information contained in the dynamic array.

Used for testing purposes.

DO NOT CHANGE THIS METHOD IN ANY WAY

$"""$

print$($f$"$Length: $\{$self$.\_$size$\},$ Capacity: $\{$self$.\_$capacity$\},\{$self$.\_$data$\}")$

# $-----------------------------------------------------------------------$

def resize$($self$,$ new$\_$capacity: int$)->$ None:

$"""$

TODO: Write this implementation

$"""$

pass

def append$($self$,$ value: object$)->$ None:

$"""$

TODO: Write this implementation

$"""$

pass

def insert$\_$at$\_$index$($self$,$ index: int, value: object$)->$ None:

$"""$

TODO: Write this implementation

$"""$

pass

def remove$\_$at$\_$index$($self$,$ index: int$)->$ None:

$"""$

TODO: Write this implementation

$"""$

pass

def slice$($self$,$ start$\_$index: int, size: int$)->$ "DynamicArray":

$"""$

TODO: Write this implementation

$"""$

pass

def merge$($self$,$ second$\_$da: "DynamicArray"$)->$ None:

$"""$

TODO: Write this implementation

$"""$

pass

def m