Nokia interview question

Regex, sorting algorithm, basic easy Leetcode questions.