DIAS Software interview question

Sorting algorithms, To make some logical proofs, To reverse a string