Google interview question

They asked non linear dsa question