Bloomberg SWE Phone Screen - Count Ships (Divide and Conquer)

Problem Count ships in a 2D rectangle using an API that reports if any ship exists in a sub-rectangle, via divide and conquer. Likely LeetCode equivalent LC 1274 - Number of Ships in a Rectangle Tags Coding, binary_search, divide and conquer, phone