I.N.Herstein - Topics in Algebra, 2nd edt.
For any n > 2 construct a non-abelian group of order 2n.
Herstein gives the following hint to this question: "imitate the relations in $S_3$ (permutation group of order 3)". I've already seen an answer to this problem using dihedral groups, but I still couldn't solve the question based on the hint.
Despite the fact I'm asking for a particular solution, please feel free to share different ways of doing it. It will be very interesting.
Thanks in advance.