What is the brute-force baseline for finding the minimum?
Practice this question from Find Minimum in Rotated Sorted Array - Rotated minimum Pattern Practice Quiz, with options and an explanation.
Question
What is the brute-force baseline for finding the minimum?
Option A — Correct answer
Scan and track the smallest value
Option B
Build a graph
Option C
Use a stack
Option D
Count inversions with DP
Explanation
Scan every element and track the smallest value.