HERE Technologies Interview Question

please explain BFS and bubble sort