IBM Interview Question

Bubble sort, complexity, string manipulation