Level order zig zag

#1

any approach for this question ??

#2

use simple level order Traversal

but maintain one variable int level =0
if level is even then print in normal order
otherwise in reverse order

#3

container konsa use kru ?? nodes ko store krne ke liye
lecture m queue se kiya tha

#4

yes you can use queue
and for reversing you can use stack/queue

#5

this is the code https://ide.codingblocks.com/s/600865
all test cases passed
but can this code be more efficient or any other efiicient approach ??

#6

there may be some few more methods to solve this
but time and space complexity is nearly same

this is correct

#7

oh! thank you …

#8

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.