DDSA
Advertisement

Number of Rectangles in a Circle

Number of Rectangles in a Circle.java
Java
class Solution {
    int rectanglesInCircle(int r) {
        int ans = 0;
        int dia = 2 * r;
        int d2 = 4 * r * r;
        
        for(int i = 1; i < dia; i++)
        {
            int diff = d2 - (i * i);
            ans += Math.sqrt(diff);
        }
        
        return ans;
    }
};
Advertisement
Was this solution helpful?