Goldman Sachs | OA 2020 | Strange Sorting Problem
Anonymous User
7521
Goldman SachsOnline AssessmentInterview

image

Solution that pass all test cases

Input
nums = ['12','02','4', '023', '65', '83', '224', '50']
mapping = [2,1,4,8,6,3,0,9,7,5]

dic = {}
for i, val in enumerate(mapping):
    dic[str(val)] = str(i)

result = []

for i in nums:
    newstr = ''
    for j in i:
        newstr += dic[j]
    result.append([int(newstr), i])

result = sorted(result, key=lambda x: (x[0]))
for i in range(len(result)):
    result[i] = result[i][1]

return result

Output
['4', '224', '12', '83', '65', '02', '50', '023']

Comments (17)