Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -642,6 +642,7 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
| 916. Word Subsets | [Link](https://leetcode.com/problems/word-subsets/) | [Link](./lib/medium/916_word_subsets.rb) | [Link](./test/medium/test_916_word_subsets.rb) |
| 919. Complete Binary Tree Inserter | [Link](https://leetcode.com/problems/complete-binary-tree-inserter/) | [Link](./lib/medium/919_complete_binary_tree_inserter.rb) | [Link](./test/medium/test_919_complete_binary_tree_inserter.rb) |
| 921. Minimum Add to Make Parentheses Valid | [Link](https://leetcode.com/problems/minimum-add-to-make-parentheses-valid/) | [Link](./lib/medium/921_minimum_add_to_make_parentheses_valid.rb) | [Link](./test/medium/test_921_minimum_add_to_make_parentheses_valid.rb) |
| 937. Reorder Data in Log Files | [Link](https://leetcode.com/problems/reorder-data-in-log-files/) | [Link](./lib/medium/937_reorder_data_in_log_files.rb) | [Link](./test/medium/test_937_reorder_data_in_log_files.rb) |
| 1400. Construct K Palindrome Strings | [Link](https://leetcode.com/problems/construct-k-palindrome-strings/) | [Link](./lib/medium/1400_construct_k_palindrome_strings.rb) | [Link](./test/medium/test_1400_construct_k_palindrome_strings.rb) |
| 2116. Check if a Parentheses String Can Be Valid | [Link](https://leetcode.com/problems/check-if-a-parentheses-string-can-be-valid/) | [Link](./lib/medium/2116_check_if_a_parentheses_string_can_be_valid.rb) | [Link](./test/medium/test_2116_check_if_a_parentheses_string_can_be_valid.rb) |
| 2657. Find the Prefix Common Array of Two Arrays | [Link](https://leetcode.com/problems/find-the-prefix-common-array-of-two-arrays/) | [Link](./lib/medium/2657_find_the_prefix_common_array_of_two_arrays.rb) | [Link](./test/medium/test_2657_find_the_prefix_common_array_of_two_arrays.rb) |
Expand Down
2 changes: 1 addition & 1 deletion leetcode-ruby.gemspec
Original file line number Diff line number Diff line change
Expand Up @@ -5,7 +5,7 @@ require 'English'
::Gem::Specification.new do |s|
s.required_ruby_version = '>= 3.0'
s.name = 'leetcode-ruby'
s.version = '7.9.9'
s.version = '8.0.0'
s.license = 'MIT'
s.files = ::Dir['lib/**/*.rb'] + %w[README.md]
s.executable = 'leetcode-ruby'
Expand Down
25 changes: 25 additions & 0 deletions lib/medium/937_reorder_data_in_log_files.rb
Original file line number Diff line number Diff line change
@@ -0,0 +1,25 @@
# frozen_string_literal: true

# https://leetcode.com/problems/reorder-data-in-log-files/
# @param {String[]} logs
# @return {String[]}
def reorder_log_files(logs)
partitions =
logs.partition do |log|
log = log.split
!('0'..'9').include?(log[1][0])
end

partitions[0].sort! do |p1, p2|
p1_split = p1.split
p2_split = p2.split

if p1_split[1..] == p2_split[1..]
p1_split[0] <=> p2_split[0]
else
p1_split[1..] <=> p2_split[1..]
end
end

partitions.flatten
end
72 changes: 72 additions & 0 deletions test/medium/test_937_reorder_data_in_log_files.rb
Original file line number Diff line number Diff line change
@@ -0,0 +1,72 @@
# frozen_string_literal: true

require_relative '../test_helper'
require_relative '../../lib/medium/937_reorder_data_in_log_files'
require 'minitest/autorun'

class ReorderDataInLogFilesTest < ::Minitest::Test
def test_default_one
assert_equal(
[
'let1 art can',
'let3 art zero',
'let2 own kit dig',
'dig1 8 1 5 1',
'dig2 3 6'
],
reorder_log_files(
[
'dig1 8 1 5 1',
'let1 art can',
'dig2 3 6',
'let2 own kit dig',
'let3 art zero'
]
)
)
end

def test_default_two
assert_equal(
[
'g1 act car',
'a8 act zoo',
'ab1 off key dog',
'a1 9 2 3 1',
'zo4 4 7'
],
reorder_log_files(
[
'a1 9 2 3 1',
'g1 act car',
'zo4 4 7',
'ab1 off key dog',
'a8 act zoo'
]
)
)
end

def test_additional_one
assert_equal(
[
'a2 act car',
'g1 act car',
'a8 act zoo',
'ab1 off key dog',
'a1 9 2 3 1',
'zo4 4 7'
],
reorder_log_files(
[
'a1 9 2 3 1',
'g1 act car',
'zo4 4 7',
'ab1 off key dog',
'a8 act zoo',
'a2 act car'
]
)
)
end
end
Loading