Vtyjkyuk

Let
$$
B
= beginbmatrix
a & 1 & & & \
& ddots & ddots & \
& & ddots & 1 \
& & & a
endbmatrix
qquadtextandqquad
A =
beginbmatrix
a & & & \
1 & ddots & & \
& ddots & ddots & \
& & 1 & a
endbmatrix.
$$
I need to prove they are similar. I was thinking using the characteristic polynomial which is as definition $p(A) = t^n - t(operatornametrA) + det A$ and $p(B) = t^n - t(operatornametrA) + det B$ and then both have the same trace and same determinant so their characteristic polynomial is the same so they are similar to the same matrix and hence similar to each other?

Yet I came across another solution suggesting $A ,B$ are both same transformation matrices for different bases of $mathbb R^n$. So I’m not sure if my solution is ok.

Your approach is wrong. For instance, the matrices $left(beginsmallmatrix0&1\0&0endsmallmatrixright)$ and $left(beginsmallmatrix0&0\0&0endsmallmatrixright)$ have the same characteristic polynomials ($lambda^2$). However, they are not similar.

Of course, you can always use the fact that every matrix is similar to its transpose. But, in this case, the approach that you suggest at the end of your question (same transformation, different bases) is perhaps the best one.

Similar matrices have the same characteristic polynomial, but matrices with the same characteristic polynomial are not necessarily similar.

They will have the same spectrum but the geometric multiplicities of the Eigenvalues can be different.

Your approach of equality of characteristic polynomials to prove similarity is true for diagonalisable matrices. Here it is 'easy' to find the permutation matrix such that $P^tAP=B$.