Place the Cows Far Apart
Advanced
Stalls stand at the positions in stalls (not sorted). You must place cows cows in different stalls so that the smallest distance between any two cows is as large as possible. Return that largest smallest distance.
Examples
Example 1
Input:
aggressive_cows([1, 2, 4, 8, 9], 3)
Output:
3
Cows at 1, 4 and 8 give a smallest distance of 3.
Example 2
Input:
aggressive_cows([10, 1, 2, 7, 5], 3)
Output:
4
Cows at 1, 5 and 10 give a smallest distance of 4.
Constraints
2 <= cows <= len(stalls) <= 2 * 10**40 <= stalls[i] <= 10**9, and the positions are different- Trying every distance one by one is too slow for the large tests.
Theory
Go to TheoryKeywords
dsa-sheetbinary-searchbinary-search-on-the-answer
Run your code to see results
No results yet
Run your code to check it against the examples, or submit to run every test.