## Algorithms

Moderators: None (Apply to moderate this forum)
Number of posts: 786

This Forum Only

DATA STRUCTURE Posted by bakinde on 23 Jan 2012 at 5:49 AM
PLS HELP ME SOLVE THIS QUESTION.................ITS VERY URGENT FOR ME..

1. An array contains 25 positive integers. Write a module which
(a) Finds all pairs of elements whose sum is 25.
(b) Find the number EVNUM of elements of A which are even, and the number ODNUM of elements of A which are odd.

Re: DATA STRUCTURE Posted by Arkadi on 20 Mar 2012 at 4:26 AM
> Finds all pairs of elements whose sum is 25
You can try to sort them first:
1. Sort the list - you can do it in O(n log n)
2.
```j = n - 1;
for (i = 0; i < n - 1; i++)
{
for (; j > i; j--)
if (data[i] + data[j] == 25)
report(i, j);
else if (data[i] + data[j] < 25)
break;
if (data[i] + data[i+1] > 25)
break;
}
```

> Find the number EVNUM of elements of A which are even, and the number ODNUM of elements of A which are odd
It's a linear task. Can't think of optimization unless some low level involved.

## Recent Jobs

Official Programmer's Heaven Blogs
Web Hosting | Browser and Social Games | Gadgets

Popular resources on Programmersheaven.com
Assembly | Basic | C | C# | C++ | Delphi | Flash | Java | JavaScript | Pascal | Perl | PHP | Python | Ruby | Visual Basic