Merge pull request #718 from fartem/143_Reorder_List

fartem · web-flow · commit 543fbdc346de · 2024-08-22T07:59:41.000+03:00
2024-08-22 v. 6.5.3: added "143. Reorder List"
diff --git a/.rubocop.yml b/.rubocop.yml
@@ -18,6 +18,8 @@ Style/MethodCalledOnDoEndBlock:
   Enabled: false
 Style/MultilineMethodSignature:
   Enabled: false
+Style/DisableCopsWithinSourceCodeDirective:
+  Enabled: false
 
 Bundler/GemComment:
   Enabled: false
diff --git a/README.md b/README.md
@@ -518,3 +518,4 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
 | 134. Gas Station                                                | [Link](https://leetcode.com/problems/gas-station/)                                                | [Link](./lib/medium/134_gas_station.rb)                                                | [Link](./test/medium/test_134_gas_station.rb)                                                |
 | 138. Copy List with Random Pointer                              | [Link](https://leetcode.com/problems/copy-list-with-random-pointer/)                              | [Link](./lib/medium/138_copy_list_with_random_pointer.rb)                              | [Link](./test/medium/test_138_copy_list_with_random_pointer.rb)                              |
 | 142. Linked List Cycle II                                       | [Link](https://leetcode.com/problems/linked-list-cycle-ii/)                                       | [Link](./lib/medium/142_linked_list_cycle_ii.rb)                                       | [Link](./test/medium/test_142_linked_list_cycle_ii.rb)                                       |
+| 143. Reorder List                                               | [Link](https://leetcode.com/problems/reorder-list/)                                               | [Link](./lib/medium/143_reorder_list.rb)                                               | [Link](./test/medium/test_143_reorder_list.rb)                                               |
diff --git a/leetcode-ruby.gemspec b/leetcode-ruby.gemspec
@@ -5,7 +5,7 @@ require 'English'
 ::Gem::Specification.new do |s|
   s.required_ruby_version = '>= 3.0'
   s.name = 'leetcode-ruby'
-  s.version = '6.5.2.1'
+  s.version = '6.5.3'
   s.license = 'MIT'
   s.files = ::Dir['lib/**/*.rb'] + %w[README.md]
   s.executable = 'leetcode-ruby'
diff --git a/lib/easy/2243_calculate_digit_sum_of_a_string.rb b/lib/easy/2243_calculate_digit_sum_of_a_string.rb
@@ -1,4 +1,4 @@
-# rubocop:disable Style/FrozenStringLiteralComment, Style/DisableCopsWithinSourceCodeDirective
+# rubocop:disable Style/FrozenStringLiteralComment
 
 # https://leetcode.com/problems/calculate-digit-sum-of-a-string/
 # @param {String} s
@@ -21,4 +21,4 @@ def digit_sum(s, k)
   s
 end
 
-# rubocop:enable Style/FrozenStringLiteralComment, Style/DisableCopsWithinSourceCodeDirective
+# rubocop:enable Style/FrozenStringLiteralComment
diff --git a/lib/easy/2259_remove_digit_from_number_to_maximize_result.rb b/lib/easy/2259_remove_digit_from_number_to_maximize_result.rb
@@ -1,4 +1,4 @@
-# rubocop:disable Style/FrozenStringLiteralComment, Style/DisableCopsWithinSourceCodeDirective
+# rubocop:disable Style/FrozenStringLiteralComment
 
 # https://leetcode.com/problems/remove-digit-from-number-to-maximize-result/
 # @param {String} number
@@ -18,4 +18,4 @@ def remove_digit(number, digit)
   result
 end
 
-# rubocop:enable Style/FrozenStringLiteralComment, Style/DisableCopsWithinSourceCodeDirective
+# rubocop:enable Style/FrozenStringLiteralComment
diff --git a/lib/easy/234_palindrome_linked_list.rb b/lib/easy/234_palindrome_linked_list.rb
@@ -23,6 +23,8 @@ def is_palindrome_ll(head)
   true
 end
 
+private
+
 # @param {ListNode} node
 # @return {ListNode}
 def reverse(node)
diff --git a/lib/medium/143_reorder_list.rb b/lib/medium/143_reorder_list.rb
@@ -0,0 +1,57 @@
+# frozen_string_literal: true
+
+require_relative '../common/linked_list'
+
+# https://leetcode.com/problems/reorder-list/
+# @param {ListNode} head
+# @return {Void} Do not return anything, modify head in-place instead.
+def reorder_list(head)
+  tort = head
+  hare = head.next
+  while hare&.next
+    tort = tort.next
+    hare = hare.next.next
+  end
+
+  f_part = head
+  s_part = tort.next
+  tort.next = nil
+  s_part = reverse_in_reorder(s_part)
+
+  temp = ::ListNode.new
+  curr = temp
+  while f_part || s_part
+    if f_part
+      curr.next = f_part
+      curr = curr.next
+      f_part = f_part.next
+    end
+
+    next unless s_part
+
+    curr.next = s_part
+    curr = curr.next
+    s_part = s_part.next
+  end
+
+  # rubocop:disable Lint/UselessAssignment
+  head = temp.next
+  # rubocop:enable Lint/UselessAssignment
+end
+
+private
+
+# @param {ListNode} head
+# @return {ListNode}
+def reverse_in_reorder(head)
+  prev = nil
+  curr = head
+  until curr.nil?
+    nxt = curr.next
+    curr.next = prev
+    prev = curr
+    curr = nxt
+  end
+
+  prev
+end
diff --git a/test/easy/test_1108_defanging_an_ip_address.rb b/test/easy/test_1108_defanging_an_ip_address.rb
@@ -5,7 +5,7 @@
 require 'minitest/autorun'
 
 class DefangingAnIPAddressTest < ::Minitest::Test
-  # rubocop:disable Style/DisableCopsWithinSourceCodeDirective, Style/IpAddresses
+  # rubocop:disable Style/IpAddresses
   def test_default_one
     assert_equal(
       '1[.]1[.]1[.]1',
@@ -19,5 +19,5 @@ def test_default_two
       defang_i_paddr('255.100.50.0')
     )
   end
-  # rubocop:enable Style/DisableCopsWithinSourceCodeDirective, Style/IpAddresses
+  # rubocop:enable Style/IpAddresses
 end
diff --git a/test/easy/test_1619_mean_of_array_after_removing_some_elements.rb b/test/easy/test_1619_mean_of_array_after_removing_some_elements.rb
@@ -5,7 +5,7 @@
 require 'minitest/autorun'
 
 class MeanOfArrayAfterMovingSomeElementsTest < ::Minitest::Test
-  # rubocop:disable Style/DisableCopsWithinSourceCodeDirective, Layout/MultilineArrayLineBreaks
+  # rubocop:disable Layout/MultilineArrayLineBreaks
   def test_default_one
     assert_equal(
       2.00000,
@@ -44,5 +44,5 @@ def test_default_three
     )
   end
 
-  # rubocop:enable Style/DisableCopsWithinSourceCodeDirective, Layout/MultilineArrayLineBreaks
+  # rubocop:enable Layout/MultilineArrayLineBreaks
 end
diff --git a/test/easy/test_2243_calculate_digit_sum_of_a_string.rb b/test/easy/test_2243_calculate_digit_sum_of_a_string.rb
@@ -1,4 +1,4 @@
-# rubocop:disable Style/FrozenStringLiteralComment, Style/DisableCopsWithinSourceCodeDirective
+# rubocop:disable Style/FrozenStringLiteralComment
 
 require_relative '../test_helper'
 require_relative '../../lib/easy/2243_calculate_digit_sum_of_a_string'
@@ -10,4 +10,4 @@ def test_default_one = assert_equal('135', digit_sum('11111222223', 3))
   def test_default_two = assert_equal('000', digit_sum('00000000', 3))
 end
 
-# rubocop:enable Style/FrozenStringLiteralComment, Style/DisableCopsWithinSourceCodeDirective
+# rubocop:enable Style/FrozenStringLiteralComment
diff --git a/test/easy/test_2259_remove_digit_from_number_to_maximize_result.rb b/test/easy/test_2259_remove_digit_from_number_to_maximize_result.rb
@@ -1,4 +1,4 @@
-# rubocop:disable Style/FrozenStringLiteralComment, Style/DisableCopsWithinSourceCodeDirective
+# rubocop:disable Style/FrozenStringLiteralComment
 
 require_relative '../test_helper'
 require_relative '../../lib/easy/2259_remove_digit_from_number_to_maximize_result'
@@ -12,4 +12,4 @@ def test_default_two = assert_equal('231', remove_digit('1231', '1'))
   def test_default_three = assert_equal('51', remove_digit('551', '5'))
 end
 
-# rubocop:enable Style/FrozenStringLiteralComment, Style/DisableCopsWithinSourceCodeDirective
+# rubocop:enable Style/FrozenStringLiteralComment
diff --git a/test/medium/test_143_reorder_list.rb b/test/medium/test_143_reorder_list.rb
@@ -0,0 +1,40 @@
+# frozen_string_literal: true
+
+require_relative '../test_helper'
+require_relative '../../lib/common/linked_list'
+require_relative '../../lib/medium/143_reorder_list'
+require 'minitest/autorun'
+
+class ReorderListTest < ::Minitest::Test
+  def test_default_one
+    input = ::ListNode.from_array(
+      [1, 2, 3, 4]
+    )
+    reorder_list(input)
+
+    assert(
+      ::ListNode.are_equals(
+        input,
+        ::ListNode.from_array(
+          [1, 4, 2, 3]
+        )
+      )
+    )
+  end
+
+  def test_default_two
+    input = ::ListNode.from_array(
+      [1, 2, 3, 4, 5]
+    )
+    reorder_list(input)
+
+    assert(
+      ::ListNode.are_equals(
+        input,
+        ::ListNode.from_array(
+          [1, 5, 2, 4, 3]
+        )
+      )
+    )
+  end
+end

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-# rubocop:disable Style/FrozenStringLiteralComment, Style/DisableCopsWithinSourceCodeDirective`
	`1`	`+# rubocop:disable Style/FrozenStringLiteralComment`
`2`	`2`
`3`	`3`	`# https://leetcode.com/problems/calculate-digit-sum-of-a-string/`
`4`	`4`	`# @param {String} s`
`@@ -21,4 +21,4 @@ def digit_sum(s, k)`
`21`	`21`	`s`
`22`	`22`	`end`
`23`	`23`
`24`		`-# rubocop:enable Style/FrozenStringLiteralComment, Style/DisableCopsWithinSourceCodeDirective`
	`24`	`+# rubocop:enable Style/FrozenStringLiteralComment`