4. Sorting and Searching

Sorting and Searching

1. 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