PopArt: Efficient Sparse Regression and Experimental Design for Optimal Sparse Linear Bandits