Write a recursive function that takes an array and a callback function and returns True if any value of that array returns True from that callback function otherwise returns False. As a callback...

Write a recursive function that takes an array and a callback function and returns True if any value of that array returns True from that callback function otherwise returns False.
As a callback funtion for this problem, assume that the callback function is used to check if a given input is an even number.
- Analyse the running time of the algorithm