Example: Triplet Sum - Brute Force in C

// Triplet Sum - Brute Force
#include <stdio.h>

void findTripletsBruteForce(int arr[], int n, int targetSum) {
    printf("Triplets (Brute Force) for sum %d:\n", targetSum);
    int found = 0;
    for (int i = 0; i < n - 2; i++) {
        for (int j = i + 1; j < n - 1; j++) {
            for (int k = j + 1; k < n; k++) {
                if (arr[i] + arr[j] + arr[k] == targetSum) {
                    printf("  (%d, %d, %d)\n", arr[i], arr[j], arr[k]);
                    found = 1;
                }
            }
        }
    }
    if (!found) {
        printf("  No triplets found.\n");
    }
}

int main() {
    int arr[] = {12, 3, 4, 1, 6, 9};
    int n = sizeof(arr) / sizeof(arr[0]);
    int targetSum = 24;

    findTripletsBruteForce(arr, n, targetSum);

    int arr2[] = {1, 2, 3, 4, 5};
    int n2 = sizeof(arr2) / sizeof(arr2[0]);
    int targetSum2 = 10;
    findTripletsBruteForce(arr2, n2, targetSum2); // Example: 1+4+5, 2+3+5

    return 0;
}