Can I get the full code for this?

#1

I’m struck at how to check if that element is visited before or not?

#2

@shivamgohri93

#3

Thankyou! But I require the optimized solution. If possible can you ask Sanket Sir cause he is teaching this in algo++ course.

#4

@shivamgohri93
This is the most optimised solution
It is not possible to optimise it beyond nlogk

#5

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.