An optimized compact stellarator with four simple coils is obtained from direct optimization via a 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., vol. 88, 2002, pp. 205002). The optimized configuration has a global magnetic well and a low helical ripple level comparable to that of Wendelstein 7-X (W7-X) (Wolf et al., Nucl. Fusion, vol. 57, 2017, pp. 102020). 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.