#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/amazon-interview-prep/amazon-coding-i-arrays-strings/leetcode-937-reorder-data-in-log-files-implementation

░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░███████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████

#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/amazon-interview-prep/amazon-coding-i-arrays-strings/leetcode-937-reorder-data-in-log-files-implementation

Repovive

LeetCode 937 Reorder Data in Log Files - Implementation - Amazon Coding I: Arrays & Strings | Amazon Interview Prep | Repovive

Repovive.

Amazon Interview Prep9 sections · 182 units9h total

Open in Course

LeetCode 937 Reorder Data in Log Files - Implementation

The approach

Partition into letter-logs and digit-logs, sort the letter-logs with a custom comparator, then concatenate.

function reorderLogFiles(logs):
    letterLogs = []
    digitLogs = []
    for log in logs:
        id, rest = log.split(" ", 1)
        if rest[0].isdigit():
            digitLogs.append(log)
        else:
            letterLogs.append(log)

    letterLogs.sort(key = lambda log: (
        log.split(" ", 1)[1],
        log.split(" ", 1)[0]
    ))

    return letterLogs + digitLogs

$O(m \log m \cdot k)$ time, $O(n)$ space.