Question: what is the difference between bubble sort and merge sort?
Answer: At best, with smaller data sets, bubble sort has O(n), and worst case scenario, it has O(n²) time complexity (which is pretty bad). On the other hand, merge sort performs pretty consistently, with a time complexity of O(n log(n)).