Given an array of integers, determine whether it contains a Pythagorean triplet. Recall that a Pythogorean triplet (a, b, c) is defined by the equation a2+ b2= c2.
Example 1:
Input: [2, 5, 6, 7, -4, 3]
Output: true
Explanation: 3 squared + -4 squared = 5 squared
Example 2:
Input: [25, -4, 10, 7]
Output: false