Expedia Group interview question

Bubble Sort, Permutation of a String.