Cognizant Interview Question

Reverse a string using linked list.About heap sort.