techsuns

Is the given array a sequence?

Pseudo code:
Brute Force method: May be correct may be not

suppose X = x1, x2,....., xn are the numbers


for each element i in X
    for each j= i + 1 in x
    {
        compute | xi - xj | => y
        put y in  set A if y is not present;
     }
  //set A contains all the contant value
 // next compute set B with two loops and count number of pairs have constant values from set A
//find the max from set B and we will know what is the corresponding constant from set A => generate the longest seqence.

@Majeti: I think i made my idea clear....... I have thought of a solution with graph... If u validate this, then I will share the other one which I thought about.

kp.