 Solution

For points $x_1,\dots ,x_n$, count the distinct vectors $(h(x_1),\dots ,h(x_n))$; maximize over samples to get $s(H,n)$. The shattering coefficient equals $2^n$ exactly when some sample is shattered, and the largest such $n$ is $\mathrm{VC}(H)$.