Skip to content

Render log file: comparator approach #110

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 1 commit into from
Apr 2, 2021
Merged

Render log file: comparator approach #110

merged 1 commit into from
Apr 2, 2021

Conversation

vbrazo
Copy link
Owner

@vbrazo vbrazo commented Apr 2, 2021

You are given an array of logs. Each log is a space-delimited string of words, where the first word is the identifier.#

There are two types of logs:

  • Letter-logs: All words (except the identifier) consist of lowercase English letters.
  • Digit-logs: All words (except the identifier) consist of digits.

Reorder these logs so that:

  • The letter-logs come before all digit-logs.
  • The letter-logs are sorted lexicographically by their contents.
  • If their contents are the same, then sort them lexicographically by their identifiers.
  • The digit-logs maintain their relative ordering.
  • Return the final order of the logs.
# Example 1:
#
# Input: logs = ["dig1 8 1 5 1","let1 art can","dig2 3 6","let2 own kit dig","let3 art zero"]
# Output: ["let1 art can","let3 art zero","let2 own kit dig","dig1 8 1 5 1","dig2 3 6"]
#
# Explanation:
# The letter-log contents are all different, so their ordering is "art can", "art zero", "own kit dig".
# The digit-logs have a relative order of "dig1 8 1 5 1", "dig2 3 6".

@vbrazo vbrazo merged commit a7c499b into main Apr 2, 2021
@vbrazo vbrazo deleted the render-log-file branch April 2, 2021 17:25
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant