Danske Bank interview question

Written Convert Queue to stack Palindrome number