pseudo code to c code

[md sohan]

LIS( int arr[], int n )
for (i = 0; i < n; i++ )
lis[i] = 1;
/* Compute optimized LIS values in bottom up
manner */
for (i = 1; i < n; i++ )
for (j = 0; j < i; j++ )
if ( arr[i] > arr[j] && lis[i] < lis[j]
+ 1)
lis[i] = lis[j] + 1;
/* Pick maximum of all LIS values */
for (i = 0; i < n; i++ )
if (max < lis[i])
max = lis[i];
return max;

[dev7060]

- Declare the variables and array that are being used.
- Add curly braces wherever required.
- Single line statement under a loop or if condition doesn't have to be enclosed in curly braces.