Duplicates By Brute Force

Write has_duplicates_brute(values: list[int]) -> bool that returns True when any value appears more than once and False otherwise, using two nested for loops over indexes so that every pair of positions with i before j is compared exactly once; this is O(n squared). Do NOT write a main block or any top-level test code; the tests construct the calls. Input: one line of space-separated integers (possibly empty); the tests print the boolean your function returns.