Pergunta de entrevista da empresa Oracle

They asked me system design question on Notification system and DSA on longest increasing sequence in an array in integers has to be solved in O(n)