String Array Cleanup and Sort | Dataford Interview Questions

Please write an algorithm that takes in an array of strings, removes all unnecessary elements, and sorts it in ascending order.

For this task, unnecessary elements are duplicate strings. Retain one occurrence of each distinct string, then sort the result using case-sensitive lexicographic order.

Input: A list of strings. Output: A new list containing each distinct string exactly once, sorted in ascending order.

Constraints

0 <= len(strings) <= 10^5
Each element is a string
String comparison is case-sensitive
The input list may contain duplicate strings

Function Signature

def clean_and_sort(strings):

Your question is String Array Cleanup and Sort. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem