Pie Infotech interview question

Q1. Write a code to reverse string. Q2. Difference between binary tree and BST. Q3. A sql query Q4. Implementation of doubly linked lis.