On Extremal Cases of the Hopcroft's Algorithm