Before revision:   We also consider the bidirectional problem where there are no directional restrictions on resource allocation and give an optimal policy that has lower expected time complexity than known algorithms in literature in resource rich regimes .
After revision:  We also consider bidirectional policies where there are no directional restrictions on resource allocation and give an optimal policy that has lower expected time complexity than known algorithms in literature in resource rich regimes .