Count Square Sum Triples

Easy
Watch on YouTube ↗

Solution

class Solution {
    public int countTriples(int n) {
        
        int count = 0;

        for(int a=1; a<=n; a++) {
            for(int b=a+1; b<=n; b++) {
                //O(n^2)
                double sqrt = Math.sqrt(a*a + b*b);
                if(sqrt == Math.floor(sqrt) && sqrt<=n) {
                    count+=2; // [3,4] ,[4,3]
                }
            }
        }
        return count;
    }
}