PayPay interview question

zigzag conversion, Palindrome Number, Valid Square