PayPay Interview Question

zigzag conversion, Palindrome Number, Valid Square