Sono riuscito a trovare una soluzione con complessità O(N^2) ma purtroppo non basta per superare i testcases 6 e 7.
Qualcuno saprebbe darmi una mano?
La complessità prevista è O(N), puoi trovare la spiegazione della soluzione sulla wiki
1 Mi Piace
Grazie mille!!
Non sapevo esistesse una wiki delle OII, forse è poco pubblicizzato.
Comunque ho dato un occhiata alla soluzione e sinceramente non mi sembra così tanto facile da risolvere come da loro indicato 
Non tanto per la logica in sé ma per la quantità di operazioni che occorre fare.
Grazie comunque dell’informazione.