right:but it spend me much time
right
right:but using recursive
right:using stack