3.1 Algorithms (Discrete Mathematics)

[modzz]

Describe an algorithm that takes as input a list of n distinct integers and finds the location of the largest even integer in the list or returns 0 if there are no even integers in the list.





Please Help me on how to solve this type of question I am clueless.

 

[modzz]

This does not answer my question though..

 

[enigmahunter]

O(n) time algorithm seems possible.

You have n integers stored in an array, each having an index.
When going through each index,

1. if it is an even number, store it with an index. Otherwise go through next index.
2. Compare it with the stored value if it is an even integer, and update the stored value if it is an even integer and it is bigger than the stored value.
3. ...

Remaining steps would be trivial.