take care of the boundary ;-)

Yes. The algorithm is right ;-)

i think there is no corner case. perhaps just because your algorithm is not "quickly" than mine.
which algorithm are you using?