This see who the smart ones are

[ForceHSS]

Question: Given an unsorted array of integers, find any 3 numbers that will add up to 100. For example, if the array has -77, 55, 22, 0, 2, and 155, one answer would be -77, 22, and 155.

[ForceHSS]

Looks like no smart people here

[Paul M]

The smart ones avoided wasting their time on something they have no need of.

[BirdOPrey5]

Step 1: Randomly pick 3 numbers from the array
Step 2: Do they add to 100?
If Yes, DONE.
If No, go to step 1.

What do I win?

[ForceHSS]

Originally Posted by BirdOPrey5

Step 1: Randomly pick 3 numbers from the array
Step 2: Do they add to 100?
If Yes, DONE.
If No, go to step 1.

What do I win?

I still don't see your answer. You have just given a question and answered yourself

[BirdOPrey5]

I gave the answer is pseudo-code. You didn't specify it needed to be in particular language. An algorithm is generally acceptable in computer science as anyone with a basic understanding of a language can easily convert it.

[Azhrialilu]

It involves numbers... I generally avoid anything involving numbers. Words are my thing. I can barely add up using a calculator

[ForumsMods]

It reminds me of college exercises and Facebook Hacker Cup.

PHP Code:

<?php

$array = array(-77, 55, 22, 0, 2, 155);
sort($array);

$i = $j = $k = 0;
$number = 100;
$found = false;

foreach($array AS $i => $value)
{
    $j = $i + 1;
    $k = count($array) - 1;

    while ($j < $k)
    {
        $sum = $array[$i] + $array[$j] + $array[$k];

        if ($sum > $number)
        {
            $k--;
        }
        else if ($sum < $number)
        {
            $j++;
        }
        else
        {
            $found = true;
            break 2;
        }
    }
}

if ($found)
{
    echo "It is possible. The numbers are: " . $array[$i] . ", " . $array[$j] . ", " . $array[$k];
}
else
{
    echo "It is not possible.";
}

[Shazz]

Is it a homework question?

[ForceHSS]

Originally Posted by Shazz

Is it a homework question?

It is for a job with very good pay. Was just seeing if anyone could work it out but have already been pmed with the correct answer and am now it talks with the member