LeetCode Entry

1401. Circle and Rectangle Overlapping

19.09.2026 medium 2026 kotlin rust

Do circle intersect the resct

1401. Circle and Rectangle Overlapping medium substack youtube

https://dmitrysamoylenko.com/leetcode/

Join me on Telegram

https://t.me/leetcode_daily_unstoppable/1487

Problem TLDR

Do circle intersect the resct

Intuition

Brute-force: check every point on the rect sides. Clever: closest point on rect is independent of axis and is a distance to the range: Xc - Xc.clamp(X1..X2)

Approach

• Kotlin: coerceIn, Rust: clamp
• max(0,x1-x,x-x2) is also the distance to the range

Complexity

• Time complexity: \(O(1)\)

• Space complexity: \(O(1)\)

Code

    fun checkOverlap(r: Int, x: Int, y: Int, a: Int, b: Int, c: Int, d: Int) =
        Math.hypot(.0+maxOf(0,a-x,x-c),.0+maxOf(0,b-y,y-d))<=r

    pub fn check_overlap(r: i32, x: i32, y: i32, a: i32, b: i32, c: i32, d: i32) -> bool {
        (x-x.clamp(a,c)).pow(2)+(y-y.clamp(b,d)).pow(2)<=r*r
    }