Interview Question: Antsy Optimization

Sample Question #246 (brainteaser)
 
An ant sits in a corner of a cubic room (where the sides are all equal). The ant wants to climb to the exact opposite corner of the room. What’s the shortest path?
Advertisements
This entry was posted in Sample Qs. Bookmark the permalink.

One Response to Interview Question: Antsy Optimization

  1. Brett says:

    ANSWER
     
    The question is easily answered if you imagine flattening the cube. The shortest path is a straight line from the origin corner to the destination corner. Draw this on a piece of paper and you’ll see the answer. (Bonus question: can you calculate the length of the ant’s path?)
     

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s