Show previous contentBuild your intuition. Click the correct answer from the options.What is the Space complexity of brute force?Click the option that best answers the question.O(n) O(n!) O(nlogn) O(1) Show following content