Let $a = (12)(34)$ and $b = (15)$. Clearly $a^2 = b^2 = e$, where $e$ is the identity.
Define $u = ab$. It is easy to check that $u$ has order six, and also that $auau = e$. I can add detail if you need me to, but this seems like a good exercise to me.
The dihedral group of order $12$ (the symmetries of a regular hexagon) has presentation
$$
D_{12} = \langle \sigma, \tau \mid \sigma^6 = \tau^2 = \sigma \tau\sigma\tau = e \rangle
$$
We have verified that $a, u$ satisfy the defining relations of $D_{12}$, which means that the group generated by $a$ and $u$ has size at most $12$ (intuitively, this is because any combination of them that equals the identity in $D_{12}$ will also equal the identity in $G$, so there can be at most twelve distinct combinations. This follows very easily from some slightly more advanced theory but I'll try to avoid that).
Since $b = a^{-1}u$, the group generated by $a$ and $u$ is actually, $G$, so $G$ has size at most twelve. But $u$ is an element of order six, so the order of $G$ is a multiple of six. The cyclic group of order six has only one element of order six, but $a$ and $b$ are distinct elements of order $2$, which means that $G \neq \langle u \rangle \cong C_6$, and hence $\lvert G \rvert > 6$, so $\lvert G \rvert = 12$.