An optimized compact stellarator with four simple coils is obtained from direct optimization via coil shape. The new stellarator consists of two interlocking coils and two vertical field coils similar to those of the Columbia Non-neutral Torus (CNT)[Pedersen et al. Phys. Rev. Lett. 88, 205002 (2002)]. The optimized configuration has global magnetic well and a low helical ripple level comparable to that of Wendelstein 7-X (W7-X)[Wolf et al. Nucl. Fusion 57, 102020 (2017)]. The two interlocking coils have a smooth three-dimensional shape much simpler than those of advanced stellarators such as W7-X. This result opens up possibilities of future stellarator reactors with simplified coils.