Brute force ek dum shi hai, The code i have shared with you is for some other problem. Brute force is the optimized way only. You can do swap if you want to do this question with o(1) constant space. Although your this code is most optimised.
EVEN ODD LINKEDLIST
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.