Dell Technologies interview question

write program for bubble sort write program for quick sort. count the number of occurance in a string.