ION Group Interview Question

How would you code merge 2 sorted linked list? How would you sort an array based on the frequency of elements?