Recently interviewed with FB for a summer SWE internship and completely choked. I was expecting a question that was more leetcodey and my nervers kinda just blocked me from critically thinking. \n\nHow would you guys\' solve this question. \n\nImplement a [natural sorting comparator](https://blog.codinghorror.com/sorting-for-humans-natural-sort-order/). \n\n**Example:**\n\nInput:       [\'b\', \'a\', \'a1\', \'a10b3\', \'a2\', \'aa\']\nRegular:     [\'a\', \'a1\', \'a10b3\', \'a2\', \'aa\', \'b\']\n**Natural**: [\'a\', \'a1\', \'a2\', \'a10b3\', \'aa\', \'b\']\n\nI think my soulution was close but I could not solve it fast enough to get to the second question

Recently interviewed with FB for a summer SWE internship and completely choked. I was expecting a question that was more leetcodey and my nervers kinda just blo