Expedia Group Interview Question

Bubble Sort, Permutation of a String.