Pythagorean Triplet in an array | GeeksforGeeks

Explanation for the article: www.geeksforgeeks.org/find-pyt...
Read More: www.geeksforgeeks.org/find-py...
Practice Problem Online Judge: practice.geeksforgeeks.org/pro...
This video is contributed by Harshit Jain.

[@yazanshakhshir3049]

another solution that might work is to fill the squared array elements in a hashmap making the index the squared element which takes O(n) then in a nested loop , for each element (i) in the squared elements Array search in the hashmap if the "absolute difference" between A[i] and A[j] exists in the hashmap , if so, then we have a Pythagorean triple.

[@yazanshakhshir3049]

notice : i think this method has a disadvantage that it requires an additional space O(n).

[@__topgun_1034]

Question didn't mention that a,b,c should be distinct . Question says array is of type integers so if there is 0 in array , we could get multiple triplets with duplicate values. Ex . In array (0,3,4). Triplets would be(0,0,0),(0,3,3) (0,4,4) . I have written triplets in order of(a,b,c) respectively This case won't effect code,code would give right output in this case to. But it's just that I was concerned about if the question is asked considering the case I mentioned above

[@reyou7]

Very interesting problem, and nice solution!

[@kk-gk2bz]

Nice video. I'm interested in creating such videos. Can you tell me how to create a video of this type????

[@GeeksforGeeksVideos]

Please drop us an email on [e-mail] if you are interested in creating such videos. We are actively looking for contributors.

[@adityagoel2739]

What if there are negative numbers

[@vinaykenguva362]

this can be solved in n(logn)

[@adityaraj5200]

Can u explain , how?

[@ankitadixit5875]

why i loop going upto

[@anjalis8483]

Because the first two elements will be picked by the inner while loop to see if their sum is equal to the element picked by the for loop.

[@harshjoshi6257]

harkirat?

[@arshneetkathuria1757]

in the naive approach each of the loop should begin from 0 index....yours will give false answer

[@nabeelnavab1282]

;(

[@rajitsrajan2644]

I think the third loop should also start from i+1, do'nt think any other change is required.

[@biplabroy1406]

there can be more better approach in nlogn time... There is some more interesting thing about pyhth. triplets

[@__topgun_1034]

Would you plz elaborate . I am very curious to know what things your talking about

[@akshaykumar192]

Nic

[@abhishekjaiswal6492]

worst way of illustrating ...............