Nordstrom interview question

LeetCode 164: Maximum Gap (Hard)