Sorting and Searching Bubble Sort Problem. Question Solution $ go run 1.bubble-sort-solution.go Method TimeComplexity SpaceComplexity Source Brute Force WC: O(N^2) BC: O(N^2) O(1) Brute Force with Flag WC: O(N^2) BC: O(N) (when array is sorted) O(1) Link