





Find the triplet that sum to a given value in Python
Triplet that sum to a given value
Given an array and a value, find if there is a triplet in array whose sum is equal to the given value. If there is such a triplet present in array, then print the triplet and return true. Else return false.
Input: array = {1, 2, 3, 4, 5}, sum = 9
Output: 5, 3, 1
Explanation: There is a triplet (5, 3 and 1) present in the array whose sum is 9.

Algorithm :
- Take size of the array from the user and store it in a variable say n.
- Now take n elements of the array from the user.
Algorithm for function Find
- Create three nested loop first loop runs from start to end (loop counter i), the second loop runs from i+1 to end (loop counter j) and the third loop runs from j+1 to end (loop counter k)
- The counter of these loops represents the index of 3 elements of the triplets.
- Find the sum of the ith, jth and kth element. If the sum is equal to a given sum. Print the triplet

Python Code
Run
def find(a, n, summ): print("Triplets are: ") for i in range(0, n - 2): for j in range(i + 1, n - 1): for k in range(j + 1, n): if (a[i] + a[j] + a[k]) == summ: print(a[i], a[j], a[k]) array = [1, 3, 5, 11, 8] summ = 15 find(array, len(array), summ)
Output
Triplets are: 1 3 11
April 20, 2022
Login/Signup to comment