BT Group Python Software Developer Interview Questions and Answers

Implement a sorting algorithm to sort an unsorted array of strings without using inbuilt methods.

• Use a sorting algorithm like bubble sort, selection sort, or insertion sort to manually sort the array.

• Compare each element with the next one and swap them if they are in the wrong order.

• Repeat this process until the array is sorted.

• Example: ['banana', 'apple', 'cherry'] -> ['apple', 'banana', 'cherry']