The ant crawling across a box
Asked at Google, Jane Street
A rectangular box measures 12 by 3 by 4. An ant sits at one bottom corner and wants to reach the opposite corner (the far top corner, diagonally across the whole box). The ant can only crawl along the surface, it cannot fly through the inside or dig.
What is the length of the shortest path along the surface?