Advertisement
Pythagorean Triplet
JavaView on GFG
Pythagorean Triplet.java
Java
import java.util.*;
class Solution {
boolean pythagoreanTriplet(int[] arr) {
int n = arr.length;
Set<Integer> set = new HashSet<>();
for (int val : arr)
set.add(val);
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
int a = arr[i];
int b = arr[j];
int c = (int) Math.sqrt(a * a + b * b);
if (c * c == a * a + b * b && set.contains(c))
return true;
}
}
return false;
}
}Advertisement
Was this solution helpful?