Check whether the given linked list is a palindrome or not.

Given a string, make a palindrome out of it. If many palindromes can be formed, return any one.

What happens when you type a url in a browser (request - response cycle)?

Explain various http methods?

Mention some of the http status codes

Difference between a class and a object. What is abstraction and encapsulation.

Given a perfect square, find the square root of it. (Just pseudo code)

Find nth node from the end of a linked list.

Assume there exists an employee table. An employee reports to a manager. Given such a table, how will store the data in table such that, i can get hierarchy of an employee till CEO in a single query. For example if an employee is a software engineer. Assume his hierarchy would be upto CEO can be manager -> VP -> CEO. Tell an efficient way to store the above data, so that hierarchy can be retrieved in a single step.

Given a list of unbalanced parantheses, make it balanced. But you can only append or prepend parantheses, no other manipulation is allowed.