Danske Bank Interview Question

Written Convert Queue to stack Palindrome number