Write a non$-$member function that tests whether a given stack s $($of type

stackType$)$ is symmetric with respect to its middle point. The function should

return true if the stack is symmetric; otherwise it should return false. The original

stack should be preserved after the operation. You should use the basic stack operations

$($isEmptyStack$,$ top, pop, push$)$ in your solution. Feel free the use auxiliary stack$($s$)$

whenever you need to$.$

$($As an example, the function should return true for the stacks $[$a b c c b a and $[12$

$321$; but it should return false for $[$a b c b and $[123431.$ Empty stacks should be

considered as symmetric$).$

bool testSymmetry$($ &s$)$