Pergunta de entrevista da empresa Wipro

Solve this problem: Find the second-largest number in an array. Write a program to check if a string is a palindrome. What is the time complexity of merge sort and quicksort? Explain primary key vs. foreign key in SQL. What are pointers, and how are they used in C/C++?