Skip to content

Commit 3ca6c66

Browse files
authored
2025-03-11 v. 8.9.0: added "1985. Find the Kth Largest Integer in the Array"
2 parents 7730010 + 7dc33fe commit 3ca6c66

4 files changed

+50
-1
lines changed

README.md

+1
Original file line numberDiff line numberDiff line change
@@ -723,6 +723,7 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
723723
| 1845. Seat Reservation Manager | [Link](https://leetcode.com/problems/seat-reservation-manager/) | [Link](./lib/medium/1845_seat_reservation_manager.rb) | [Link](./test/medium/test_1845_seat_reservation_manager.rb) |
724724
| 1877. Minimize Maximum Pair Sum in Array | [Link](https://leetcode.com/problems/minimize-maximum-pair-sum-in-array/) | [Link](./lib/medium/1877_minimize_maximum_pair_sum_in_array.rb) | [Link](./test/medium/test_1877_minimize_maximum_pair_sum_in_array.rb) |
725725
| 1910. Remove All Occurrences of a Substring | [Link](https://leetcode.com/problems/remove-all-occurrences-of-a-substring/) | [Link](./lib/medium/1910_remove_all_occurrences_of_a_substring.rb) | [Link](./test/medium/test_1910_remove_all_occurrences_of_a_substring.rb) |
726+
| 1985. Find the Kth Largest Integer in the Array | [Link](https://leetcode.com/problems/find-the-kth-largest-integer-in-the-array/) | [Link](./lib/medium/1985_find_the_kth_largest_integer_in_the_array.rb) | [Link](./test/medium/test_1985_find_the_kth_largest_integer_in_the_array.rb) |
726727
| 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) |
727728
| 2425. Bitwise XOR of All Pairings | [Link](https://leetcode.com/problems/bitwise-xor-of-all-pairings/) | [Link](./lib/medium/2425_bitwise_xor_of_all_pairings.rb) | [Link](./test/medium/test_2425_bitwise_xor_of_all_pairings.rb) |
728729
| 2429. Minimize XOR | [Link](https://leetcode.com/problems/minimize-xor/) | [Link](./lib/medium/2429_minimize_xor.rb) | [Link](./test/medium/test_2429_minimize_xor.rb) |

leetcode-ruby.gemspec

+1-1
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@ require 'English'
55
::Gem::Specification.new do |s|
66
s.required_ruby_version = '>= 3.0'
77
s.name = 'leetcode-ruby'
8-
s.version = '8.8.9'
8+
s.version = '8.9.0'
99
s.license = 'MIT'
1010
s.files = ::Dir['lib/**/*.rb'] + %w[README.md]
1111
s.executable = 'leetcode-ruby'
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
# frozen_string_literal: true
2+
3+
# https://leetcode.com/problems/find-the-kth-largest-integer-in-the-array/
4+
# @param {String[]} nums
5+
# @param {Integer} k
6+
# @return {String}
7+
def kth_largest_number(nums, k)
8+
nums.sort_by! { |str| [str.size, str] }
9+
10+
nums[-k]
11+
end
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,37 @@
1+
# frozen_string_literal: true
2+
3+
require_relative '../test_helper'
4+
require_relative '../../lib/medium/1985_find_the_kth_largest_integer_in_the_array'
5+
require 'minitest/autorun'
6+
7+
class FindTheKthLargestIntegerInTheArrayTest < ::Minitest::Test
8+
def test_default_one
9+
assert_equal(
10+
'3',
11+
kth_largest_number(
12+
%w[3 6 7 10],
13+
4
14+
)
15+
)
16+
end
17+
18+
def test_default_two
19+
assert_equal(
20+
'2',
21+
kth_largest_number(
22+
%w[2 21 12 1],
23+
3
24+
)
25+
)
26+
end
27+
28+
def test_default_three
29+
assert_equal(
30+
'0',
31+
kth_largest_number(
32+
%w[0 0],
33+
2
34+
)
35+
)
36+
end
37+
end

0 commit comments

Comments
 (0)