RentMyStay interview question

Bubble sort, Reverse the String, Pallendrome