$*$ no Chat gpt answers and wrong answers $*$ will report if copied from any source

Question $1$: Implement the merge sort algorithm iteratively using a bottom$-$up approach, without using recursion.

Question $2$: Write a function to find the next smallest and next largest integers with the same number of $1$ bits in their binary representation.