The best case ends with 1 pegs. The best case ends with 4 pegs. The best case ends with 2 pegs. The best case ends with 4 pegs. The best case ends with 4 pegs. The best case ends with 4 pegs. The best case ends with 9 pegs. The best case ends with 4 pegs. The best case ends with 1 pegs. The best case ends with 2 pegs. The best case ends with 1 pegs. The best case ends with 2 pegs. The best case ends with 2 pegs. The best case ends with 1 pegs. The best case ends with 15 pegs.