Autodesk interview question

valid parentheses and Quick Sort was their algorithm questions