1. What is the time complexity of bubble sort on a sorted list?

2. Write a function to check if a given string is a palindrome.

3. You have a stack full of numbers. How do you arrange them in ascending order in the same stack without using any other data structure?

4. Find the second largest element in an array with the least time complexity.

5. Given an array, reverse the array.