PwC Interview Question

Merge Sort time complexity and worst case scenario. palindrome partitioning.