Why it is giving TLE?
there is no need for visited array… u can just do it with distance array… refer this https://ide.codingblocks.com/s/317381
yeah… now accepted. but why it was giving TLE although making visited array will not affect time complexity much?
actually u have to mark the nbr visited over here… else there might be a situation that many instances of same node is in queue and thus would tle
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.