Some IMP question Phased by me (CISCO,AMAZON,White Thomas India PvtlTD)

1>wap for finding the nth element in NODE.
2>wap to finding the given

linked list is palindrome

or not .
3>how to reverse a LINKED list ?
4>there are 50 elements(1-50) in a 100size array ,they put randomly.how to find the how many no. are repeated and how many time ?(complexity should be 0(n)).