In Thiel's Zero to One he writes, "A good startup should have the potential for great scale built into its first design". This is counterintuitive to the premature optimization problem, what's commonly understood as bad since it creates unnecessary work and complexity in software design.

What are some examples of premature optimization that negatively (or positively) effected the companies you worked at?