diff --git a/threesum.cpp b/threesum.cpp new file mode 100644 index 0000000..b038ab6 --- /dev/null +++ b/threesum.cpp @@ -0,0 +1,20 @@ +#include +using namespace std; +bool findTriplet(int arr[], int arr_size, int sum) { + for (int i = 0; i < arr_size - 2; i++) { + for (int j = i + 1; j < arr_size - 1; j++) { + for (int k = j + 1; k < arr_size; k++) { + if (arr[i] + arr[j] + arr[k] == sum) { + cout << arr[i] << " " << arr[j] << " " << arr[k] << endl; + return true; + } + } + } + } + return false; +} +int main() { + int arr[] = { 1, 2, 3, 4, 5, 6, 7 }; + findTriplet(arr, 7, 12); + return 0; +}