Shell script

1.how to generate the following series ,1,3,2,4,3,5,4,6……100

2.how to write a shell script to check if a given string is palindrome or not (without reversing the string)

3.how to write a shell script to display the following pattern using while loop.
1
22
333
4444