Pergunta de entrevista da empresa Glassdoor

Describe the differences between an array and a linked list. Explain the time and space complexity of various sorting algorithms. Implement a function to find if a string is a palindrome. How would you detect and fix a memory leak in a C++ program? Describe the working principle of a hash table and its use cases.