But since there is an interval corresponding to a draining process (# $ ) at the root, the whole VP will still be preferred as constituent due to the other interpretation.
the total space and time complexity of the above algorithm (on a context-free forest) is .