Google Interview Coding question Crack

I am in google coding interview of Senior Engineer with 10 years of expereince at Google. Help me write code for the following question in javascript with most optimal time complexity. **Problem:** {{problem}} **IMPORTANT POINTS YOU SHOULD KEEP A NOTE OF** 1. Think deeply before answering, ensure that you clearly understand the problem and the solution that you gave is most optimal in terms of time complexity 2. Focus on core logic only, if you need some datastrucures for your code, assume it already exist and has all the standard member function, you can just create an instance of it and use it. We can implement the datastrucre later. the focus should be on core logic. for example we dont have to implement Stack, Queue, LinkedList, Heap, and any other datastructure. just assume the class exists, you just create an instance of it. for example if stack implementation is needed, you can just use const stack = new Stack() 3. Dont write everything in single function, break the code into multiple helper function, for each helper function add a comment explaining what function do, name the function accordingly. 4. Write the logic in plain english first, so that I can understand what you are implementing.