Devo creare un metodo che esegua questa funzione:
- In entrata ho un array di interi(di dimensione sconosciuta)
- In uscita ho solo i numeri del precedente array che hanno almeno un numero pari a sinistra e almeno un numero dispari a destra

Esempio:

array in entrata |1|2|4|7|9|2|5|11|4|

array in uscita |4|7|9|2|5|

Come posso realizzarlo???