# Name:

# OSU Email:

# Course: CS$261-$ Data Structures

# Assignment:

# Due Date:

# Description:

import random

from static$\_$array import $*$

# $-------------------$ PROBLEM $1-$ MIN$\_$MAX $-----------------------------------$

def min$\_$max$($arr: StaticArray$)->$ tuple$[$int$,$ int$]$:

$"""$

TODO: Write this implementation

$"""$

pass

# $-------------------$ PROBLEM $2-$ FIZZ$\_$BUZZ $---------------------------------$

def fizz$\_$buzz$($arr: StaticArray$)->$ StaticArray:

$"""$

TODO: Write this implementation

$"""$

pass

# $-------------------$ PROBLEM $3-$ REVERSE $-----------------------------------$

def reverse$($arr: StaticArray$)->$ None:

$"""$

TODO: Write this implementation

$"""$

pass

# $-------------------$ PROBLEM $4-$ ROTATE $------------------------------------$

def rotate$($arr: StaticArray, steps: int$)->$ StaticArray:

$"""$

TODO: Write this implementation

$"""$

pass

# $-------------------$ PROBLEM $5-$ SA$\_$RANGE $----------------------------------$

def sa$\_$range$($start: int, end: int$)->$ StaticArray:

$"""$

TODO: Write this implementation

$"""$

pass

# $-------------------$ PROBLEM $6-$ IS$\_$SORTED $---------------------------------$

def is$\_$sorted$($arr: StaticArray$)->$ int:

$"""$

TODO: Write this implementation

$"""$

pass

# $-------------------$ PROBLEM $7-$ FIND$\_$MODE $-----------------------------------$

def find$\_$mode$($arr: StaticArray$)->$ tuple$[$object$,$ int$]$:

$"""$

TODO: Write this implementation

$"""$

pass

# $-------------------$ PROBLEM $8-$ REMOVE$\_$DUPLICATES $-------------------------$

def remove$\_$duplicates$($arr: StaticArray$)->$ StaticArray:

$"""$

TODO: Write this implementation

$"""$

pass

# $-------------------$ PROBLEM $9-$ COUNT$\_$SORT $--------------------------------$

def count$\_$sort$($arr: StaticArray$)->$ StaticArray:

$"""$

TODO: Write this implementation

$"""$

pass

# $-------------------$ PROBLEM $10-$ SORTED SQUARES $---------------------------$

def sorted$\_$squares$($arr: StaticArray$)->$ StaticArray:

$"""$

TODO: Write this implementation

$"""$

pass

# $-------------------$ BASIC TESTING $-----------------------------------------$

if $\_\_$name$\_\_=="\_\_$main$\_\_"$:

print$(\text{'}$

# min$\_$max example $1\text{'})$

arr $=$ StaticArray$(5)$

for i$,$ value in enumerate$([7,8,6,-5,4])$:

arr$[$i$]=$ value

print$($arr$)$

result $=$ min$\_$max$($arr$)$

if result:

print$($f$"$Min: $\{$result$[0]$: $3\},$ Max: $\{$result$[1]\}")$

else:

print$("$min$\_$max$()$ not yet implemented"$)$

print$(\text{'}$

# min$\_$max example $2\text{'})$

arr $=$ StaticArray$(1)$

arr$[0]=100$

print$($arr$)$

result $=$ min$\_$max$($arr$)$

if result:

print$($f$"$Min: $\{$result$[0]\},$ Max: $\{$result$[1]\}")$

else:

print$("$min$\_$max$()$ not yet implemented"$)$

print$(\text{'}$

# min$\_$max example $3\text{'})$

test$\_$cases $=($

$[3,3,3],$

$[-10,-30,-5,0,-10],$

$[25,50,0,10],$

$)$

for case in test$\_$cases:

arr $=$ StaticArray$($len$($case$))$

for i$,$ value in enumerate$($case$)$:

arr$[$i$]=$ value

print$($arr$)$

result $=$ min$\_$max$($arr$)$

if result:

print$($f$"$Min: $\{$result$[0]$: $3\},$ Max: $\{$result$[1]\}")$

else:

print$("$min$\_$max$()$ not yet implemented"$)$

print$(\text{'}$

# fizz$\_$buzz example $1\text{'})$

source $=[\_$ for $\_$ in range$(-5,20,4)]$

arr $=$ StaticArray$($len$($source$))$

for i$,$ value in enumerate$($source$)$:

arr$[$i$]=$ value

print$($fizz$\_$buzz$($arr$))$

print$($arr$)$

print$(\text{'}$

# reverse example $1\text{'})$

source $=[\_$ for $\_$ in range$(-20,20,7)]$

arr $=$ StaticArray$($len$($source$))$

for i$,$ value in enumerate$($source$)$:

arr.set$($i$,$ value$)$

print$($arr$)$

reverse$($arr$)$

print$($arr$)$

reverse$($arr$)$

print$($arr$)$

print$(\text{'}$

# rotate example $1\text{'})$

source $=[\_$ for $\_$ in range$(-20,20,7)]$

arr $=$ StaticArray$($len$($source$))$

for i$,$ value in enumerate$($source$)$:

arr.set$($i$,$ value$)$

print$($arr$)$

for steps in $[1,2,0,-1,-2,28,-100,2**28,-2**31]$:

space $=""$ if steps $>=0$ else