Files

.github
ci
lcsp
lib
test
- easy
  - test_1002_find_common_characters.rb
  - test_1005_maximize_sum_of_array_after_k_negations.rb
  - test_1009_complement_of_base_10_integer.rb
  - test_100_same_tree.rb
  - test_1018_binary_prefix_divisible_by_5.rb
  - test_101_symmetric_tree.rb
  - test_1021_remove_outermost_parentheses.rb
  - test_1022_sum_of_root_to_leaf_binary_numbers.rb
  - test_1025_divisor_game.rb
  - test_1046_last_stone_weight.rb
  - test_1047_remove_all_adjacent_duplicates_in_string.rb
  - test_104_maximum_depth_of_binary_tree.rb
  - test_1051_height_checker.rb
  - test_1071_greatest_common_divisor_of_strings.rb
  - test_1078_occurrences_after_bigram.rb
  - test_1089_duplicate_zeros.rb
  - test_108_convert_sorted_array_to_binary_search_tree.rb
  - test_1103_distribute_candies_to_people.rb
  - test_1108_defanging_an_ip_address.rb
  - test_110_balanced_binary_tree.rb
  - test_111_minimum_depth_of_binary_tree.rb
  - test_112_path_sum.rb
  - test_1137_n_th_tribonacci_number.rb
  - test_1154_day_of_the_year.rb
  - test_1160_find_words_that_can_be_formed_by_characters.rb
  - test_1184_distance_between_bus_stops.rb
  - test_1185_day_of_the_week.rb
  - test_1189_maximum_number_of_balloons.rb
  - test_118_pascals_triangle.rb
  - test_119_pascals_triangle_ii.rb
  - test_1200_minimum_absolute_difference.rb
  - test_1207_unique_number_of_occurrences.rb
  - test_1217_minimum_cost_to_move_chips_to_the_same_position.rb
  - test_121_best_time_to_buy_and_sell_stock.rb
  - test_1221_split_a_string_in_balanced_strings.rb
  - test_1232_check_if_it_is_a_straight_line.rb
  - test_1252_cells_with_odd_values_in_a_matrix.rb
  - test_125_valid_palindrome.rb
  - test_1266_minimum_time_visiting_all_points.rb
  - test_1275_find_winner_on_a_tic_tac_toe_game.rb
  - test_1281_subtract_the_product_and_sum_of_digits_of_an_integer.rb
  - test_1287_element_appearing_more_than_25_in_sorted_array.rb
  - test_1290_convert_binary_number_in_a_linked_list_to_integer.rb
  - test_1295_find_numbers_with_even_number_of_digits.rb
  - test_1299_replace_elements_with_greatest_element_on_right_side.rb
  - test_1304_find_n_unique_integers_sum_up_to_zero.rb
  - test_1309_decrypt_string_from_alphabet_to_integer_mapping.rb
  - test_1313_decompress_run_length_encoded_list.rb
  - test_1317_convert_integer_to_the_sum_of_two_no_zero_integers.rb
  - test_1323_maximum_69_number.rb
  - test_1332_remove_palindromic_subsequences.rb
  - test_1337_the_k_weakest_rows_in_a_matrix.rb
  - test_1342_number_of_steps_to_reduce_a_number_to_zero.rb
  - test_1346_check_if_n_and_its_double_exist.rb
  - test_1351_count_negative_numbers_in_a_sorted_matrix.rb
  - test_1356_sort_integers_by_the_number_of_1_bits.rb
  - test_1360_number_of_days_between_two_dates.rb
  - test_1365_how_many_numbers_are_smaller_than_the_current_number.rb
  - test_136_single_number.rb
  - test_1370_increasing_decreasing_string.rb
  - test_1374_generate_a_string_with_characters_that_have_odd_counts.rb
  - test_1385_find_the_distance_value_between_two_arrays.rb
  - test_1389_create_target_array_in_the_given_order.rb
  - test_1399_count_largest_group.rb
  - test_13_roman_to_integer.rb
  - test_1403_minimum_subsequence_in_non_increasing_order.rb
  - test_1408_string_matching_in_an_array.rb
  - test_1413_minimum_value_to_get_positive_step_by_step_sum.rb
  - test_1417_reformat_the_string.rb
  - test_141_linked_list_cycle.rb
  - test_1422_maximum_score_after_splitting_a_string.rb
  - test_1431_kids_with_the_greatest_number_of_candies.rb
  - test_1436_destination_city.rb
  - test_1437_check_if_all_1s_are_at_least_length_k_places_away.rb
  - test_1446_consecutive_characters.rb
  - test_144_binary_tree_preorder_traversal.rb
  - test_1450_number_of_students_doing_homework_at_a_given_time.rb
  - test_1455_check_if_a_word_occurs_as_a_prefix_of_any_word_in_a_sentence.rb
  - test_145_binary_tree_postorder_traversal.rb
  - test_1460_make_two_arrays_equal_by_reversing_subarrays.rb
  - test_1464_maximum_product_of_two_elements_in_an_array.rb
  - test_1470_shuffle_the_array.rb
  - test_1475_final_prices_with_a_special_discount_in_a_shop.rb
  - test_1480_running_sum_of_1d_array.rb
  - test_1486_xor_operation_in_an_array.rb
  - test_1491_average_salary_excluding_the_minimum_and_maximum_salary.rb
  - test_1496_path_crossing.rb
  - test_14_longest_common_prefix.rb
  - test_1502_can_make_arithmetic_progression_from_sequence.rb
  - test_1507_reformat_date.rb
  - test_1512_number_of_good_pairs.rb
  - test_1518_water_bottles.rb
  - test_1523_count_odd_numbers_in_an_interval_range.rb
  - test_1528_shuffle_string.rb
  - test_1534_count_good_triplets.rb
  - test_1539_kth_missing_positive_number.rb
  - test_1544_make_the_string_great.rb
  - test_1550_three_consecutive_odds.rb
  - test_1556_thousand_separator.rb
  - test_1566_detect_pattern_of_length_m_repeated_k_or_more_times.rb
  - test_1572_matrix_diagonal_sum.rb
  - test_1576_replace_all_s_to_avoid_consecutive_repeating_characters.rb
  - test_1582_special_positions_in_a_binary_matrix.rb
  - test_1588_sum_of_all_odd_length_subarrays.rb
  - test_1592_rearrange_spaces_between_words.rb
  - test_1598_crawler_log_folder.rb
  - test_1603_design_parking_system.rb
  - test_1608_special_array_with_x_elements_greater_than_or_equal_x.rb
  - test_160_intersection_of_two_linked_lists.rb
  - test_1614_maximum_nesting_depth_of_the_parentheses.rb
  - test_1619_mean_of_array_after_removing_some_elements.rb
  - test_1624_largest_substring_between_two_equal_characters.rb
  - test_1629_slowest_key.rb
  - test_1636_sort_array_by_increasing_frequency.rb
  - test_1646_get_maximum_in_generated_array.rb
  - test_1652_defuse_the_bomb.rb
  - test_1662_check_if_two_string_arrays_are_equivalent.rb
  - test_1668_maximum_repeating_substring.rb
  - test_1672_richest_customer_wealth.rb
  - test_1678_goal_parser_interpretation.rb
  - test_1684_count_the_number_of_consistent_strings.rb
  - test_1688_count_of_matches_in_tournament.rb
  - test_168_excel_sheet_column_title.rb
  - test_1694_reformat_phone_number.rb
  - test_169_majority_element.rb
  - test_1700_number_of_students_unable_to_eat_lunch.rb
  - test_1704_determine_if_string_halves_are_alike.rb
  - test_1710_maximum_units_on_a_truck.rb
  - test_1716_calculate_money_in_leetcode_bank.rb
  - test_171_excel_sheet_column_number.rb
  - test_1720_decode_xored_array.rb
  - test_1725_number_of_rectangles_that_can_form_the_largest_square.rb
  - test_1732_find_the_highest_altitude.rb
  - test_1736_latest_time_by_replacing_hidden_digits.rb
  - test_1748_sum_of_unique_elements.rb
  - test_1752_check_if_array_is_sorted_and_rotated.rb
  - test_1768_merge_strings_alternately.rb
  - test_1773_count_items_matching_a_rule.rb
  - test_1779_find_nearest_point_that_has_the_same_x_or_y_coordinate.rb
  - test_1784_check_if_binary_string_has_at_most_one_segment_of_ones.rb
  - test_1790_check_if_one_string_swap_can_make_strings_equal.rb
  - test_1791_find_center_of_star_graph.rb
  - test_1796_second_largest_digit_in_a_string.rb
  - test_1800_maximum_ascending_subarray_sum.rb
  - test_1805_number_of_different_integers_in_a_string.rb
  - test_1812_determine_color_of_a_chessboard_square.rb
  - test_1816_truncate_sentence.rb
  - test_1822_sign_of_the_product_of_an_array.rb
  - test_1827_minimum_operations_to_make_the_array_increasing.rb
  - test_1832_check_if_the_sentence_is_pangram.rb
  - test_1837_sum_of_digits_in_base_k.rb
  - test_1844_replace_all_digits_with_characters.rb
  - test_1848_minimum_distance_to_the_target_element.rb
  - test_1859_sorting_the_sentence.rb
  - test_1863_sum_of_all_subset_xor_totals.rb
  - test_1869_longer_contiguous_segments_of_ones_than_zeros.rb
  - test_1876_substrings_of_size_three_with_distinct_characters.rb
  - test_1880_check_if_word_equals_summation_of_two_words.rb
  - test_1886_determine_whether_matrix_can_be_obtained_by_rotation.rb
  - test_1893_check_if_all_the_integers_in_a_range_are_covered.rb
  - test_1897_redistribute_characters_to_make_all_strings_equal.rb
  - test_1903_largest_odd_number_in_string.rb
  - test_1909_remove_one_element_to_make_the_array_strictly_increasing.rb
  - test_190_reverse_bits.rb
  - test_1913_maximum_product_difference_between_two_pairs.rb
  - test_191_number_of_1_bits.rb
  - test_1920_build_array_from_permutation.rb
  - test_1925_count_square_sum_triples.rb
  - test_1929_concatenation_of_array.rb
  - test_1935_maximum_number_of_words_you_can_type.rb
  - test_1941_check_if_all_characters_have_equal_number_of_occurrences.rb
  - test_1952_three_divisors.rb
  - test_1957_delete_characters_to_make_fancy_string.rb
  - test_1961_check_if_string_is_a_prefix_of_array.rb
  - test_1967_number_of_strings_that_appear_as_substrings_in_word.rb
  - test_1971_find_if_path_exists_in_graph.rb
  - test_1974_minimum_time_to_type_word_using_special_typewriter.rb
  - test_1979_find_greatest_common_divisor_of_array.rb
  - test_1984_minimum_difference_between_highest_and_lowest_of_k_scores.rb
  - test_1991_find_the_middle_index_in_array.rb
  - test_1995_count_special_quadruplets.rb
  - test_1_two_sum.rb
  - test_2000_reverse_prefix_of_word.rb
  - test_2006_count_number_of_pairs_with_absolute_difference_k.rb
  - test_2011_final_value_of_variable_after_performing_operations.rb
  - test_2016_maximum_difference_between_increasing_elements.rb
  - test_2022_convert_1d_array_into_2d_array.rb
  - test_2027_minimum_moves_to_convert_string.rb
  - test_202_happy_number.rb
  - test_2032_two_out_of_three.rb
  - test_2037_minimum_number_of_moves_to_seat_everyone.rb
  - test_203_remove_linked_list_elements.rb
  - test_2042_check_if_numbers_are_ascending_in_a_sentence.rb
  - test_2047_number_of_valid_words_in_a_sentence.rb
  - test_2053_kth_distinct_string_in_an_array.rb
  - test_2057_smallest_index_with_equal_value.rb
  - test_205_isomorphic_strings.rb
  - test_2062_count_vowel_substrings_of_a_string.rb
  - test_2068_check_whether_two_strings_are_almost_equivalent.rb
  - test_206_reverse_linked_list.rb
  - test_2073_time_needed_to_buy_tickets.rb
  - test_2078_two_furthest_houses_with_different_colors.rb
  - test_2085_count_common_words_with_one_occurrence.rb
  - test_2089_find_target_indices_after_sorting_array.rb
  - test_2094_finding_3_digit_even_numbers.rb
  - test_2099_find_subsequence_of_length_k_with_the_largest_sum.rb
  - test_20_valid_parentheses.rb
  - test_2103_rings_and_rods.rb
  - test_2108_find_first_palindromic_string_in_the_array.rb
  - test_2114_maximum_number_of_words_round_in_sentences.rb
  - test_2119_a_number_after_a_double_reversal.rb
  - test_2124_check_if_all_as_appears_before_all_bs.rb
  - test_2129_capitalize_the_title.rb
  - test_2133_check_if_every_row_and_column_contains_all_numbers.rb
  - test_2138_divide_a_string_into_groups_of_size_k.rb
  - test_2148_count_elements_with_strictly_smaller_and_greater_elements.rb
  - test_2154_keep_multiplying_found_values_by_two.rb
  - test_2160_minimum_sum_of_four_digit_number_after_splitting_digits.rb
  - test_2164_sort_even_and_odd_indices_independently.rb
  - test_2169_count_operations_to_obtain_zero.rb
  - test_2176_count_equal_and_divisible_pairs_in_an_array.rb
  - test_217_contains_duplicate.rb
  - test_2180_count_integers_with_even_digit_sum.rb
  - test_2185_counting_words_with_a_given_prefix.rb
  - test_2190_most_frequent_number_following_key_in_an_array.rb
  - test_2194_cells_in_a_range_on_an_excel_sheet.rb
  - test_219_contains_duplicate_ii.rb
  - test_21_merge_two_sorted_lists.rb
  - test_2206_divide_array_into_equal_pairs.rb
  - test_2210_count_hills_and_valleys_in_an_array.rb
  - test_2215_find_the_difference_of_two_arrays.rb
  - test_2220_minimum_bit_flips_to_convert_number.rb
  - test_2231_largest_number_after_digit_swaps_by_parity.rb
  - test_2235_add_two_integers.rb
  - test_2236_root_equals_sum_of_children.rb
  - test_2239_find_closest_number_to_zero.rb
  - test_2243_calculate_digit_sum_of_a_string.rb
  - test_2248_intersection_of_multiple_arrays.rb
  - test_2255_count_prefixes_of_a_given_string.rb
  - test_2259_remove_digit_from_number_to_maximize_result.rb
  - test_225_implement_stack_using_queues.rb
  - test_2264_largest_3_same_digit_number_in_string.rb
  - test_226_invert_binary_tree.rb
  - test_2278_percentage_of_letter_in_string.rb
  - test_2283_check_if_number_has_equal_digit_count_and_digit_value.rb
  - test_2287_rearrange_characters_to_make_target_string.rb
  - test_228_summary_ranges.rb
  - test_2293_min_max_game.rb
  - test_2299_strong_password_checker_ii.rb
  - test_2303_calculate_amount_paid_in_taxes.rb
  - test_2309_greatest_english_letter_in_upper_and_lower_case.rb
  - test_2315_count_asterisks.rb
  - test_2319_check_if_matrix_is_x_matrix.rb
  - test_231_power_of_two.rb
  - test_2325_decode_the_message.rb
  - test_232_implement_queue_using_stacks.rb
  - test_2331_evaluate_boolean_binary_tree.rb
  - test_2335_minimum_amount_of_time_to_fill_cups.rb
  - test_2341_maximum_number_of_pairs_in_array.rb
  - test_2347_best_poker_hand.rb
  - test_234_palindrome_linked_list.rb
  - test_2351_first_letter_to_appear_twice.rb
  - test_2357_make_array_zero_by_subtracting_equal_amounts.rb
  - test_2363_merge_similar_items.rb
  - test_2367_number_of_arithmetic_triplets.rb
  - test_2373_largest_local_values_in_a_matrix.rb
  - test_2379_minimum_recolors_to_get_k_consecutive_black_blocks.rb
  - test_2383_minimum_hours_of_training_to_win_a_competition.rb
  - test_2389_longest_subsequence_with_limited_sum.rb
  - test_2395_find_subarrays_with_equal_sum.rb
  - test_2399_check_distances_between_same_letters.rb
  - test_2404_most_frequent_even_element.rb
  - test_2413_smallest_even_multiple.rb
  - test_2418_sort_the_people.rb
  - test_2423_remove_letter_to_equalize_frequency.rb
  - test_2427_number_of_common_factors.rb
  - test_242_valid_anagram.rb
  - test_2432_the_employee_that_worked_on_the_longest_task.rb
  - test_2441_largest_positive_integer_that_exists_with_its_negative.rb
  - test_2446_determine_if_two_events_have_conflict.rb
  - test_2455_average_value_of_even_numbers_that_are_divisible_by_three.rb
  - test_2460_apply_operations_to_an_array.rb
  - test_2469_convert_the_temperature.rb
  - test_2475_number_of_unequal_triplets_in_array.rb
  - test_2481_minimum_cuts_to_divide_a_circle.rb
  - test_2485_find_the_pivot_integer.rb
  - test_2490_circular_sentence.rb
  - test_2496_maximum_value_of_a_string_in_an_array.rb
  - test_2500_delete_greatest_value_in_each_row.rb
  - test_2506_count_pairs_of_similar_strings.rb
  - test_2511_maximum_enemy_forts_that_can_be_captured.rb
  - test_2515_shortest_distance_to_target_string_in_a_circular_array.rb
  - test_2520_count_the_digits_that_divide_a_number.rb
  - test_2525_categorize_box_according_to_criteria.rb
  - test_2529_maximum_count_of_positive_integer_and_negative_integer.rb
  - test_2535_difference_between_element_sum_and_digit_sum_of_an_array.rb
  - test_2540_minimum_common_value.rb
  - test_2544_alternating_digit_sum.rb
  - test_2549_count_distinct_numbers_on_board.rb
  - test_257_binary_tree_paths.rb
  - test_258_add_digits.rb
  - test_263_ugly_number.rb
  - test_268_missing_number.rb
  - test_26_remove_duplicates_from_sorted_array.rb
  - test_278_first_bad_version.rb
  - test_27_remove_element.rb
  - test_283_move_zeroes.rb
  - test_28_find_the_index_of_the_first_occurrence_in_a_string.rb
  - test_290_word_pattern.rb
  - test_292_nim_game.rb
  - test_303_range_sum_query_immutable.rb
  - test_326_power_of_three.rb
  - test_338_counting_bits.rb
  - test_342_power_of_four.rb
  - test_344_reverse_string.rb
  - test_345_reverse_vowels_of_a_string.rb
  - test_349_intersection_of_two_arrays.rb
  - test_350_intersection_of_two_arrays_ii.rb
  - test_35_search_insert_position.rb
  - test_367_valid_perfect_square.rb
  - test_374_guess_number_higher_or_lower.rb
  - test_383_ransom_note.rb
  - test_387_first_unique_character_in_a_string.rb
  - test_389_find_the_difference.rb
  - test_392_is_subsequence.rb
  - test_404_sum_of_left_leaves.rb
  - test_405_convert_a_number_to_hexadecimal.rb
  - test_409_longest_palindrome.rb
  - test_412_fizz_buzz.rb
  - test_414_third_maximum_number.rb
  - test_415_add_strings.rb
  - test_434_number_of_segments_in_a_string.rb
  - test_441_arranging_coins.rb
  - test_448_find_all_numbers_disappeared_in_an_array.rb
  - test_455_assign_cookies.rb
  - test_459_repeated_substring_pattern.rb
  - test_461_hamming_distance.rb
  - test_463_island_perimeter.rb
  - test_476_number_complement.rb
  - test_482_license_key_formatting.rb
  - test_485_max_consecutive_ones.rb
  - test_492_construct_the_rectangle.rb
  - test_496_next_greater_element_i.rb
  - test_500_keyboard_row.rb
  - test_501_find_mode_in_binary_search_tree.rb
  - test_504_base_7.rb
  - test_506_relative_ranks.rb
  - test_507_perfect_number.rb
  - test_509_fibonacci_number.rb
  - test_520_detect_capital.rb
  - test_521_longest_uncommon_subsequence_i.rb
  - test_530_minimum_absolute_difference_in_bst.rb
  - test_543_diameter_of_binary_tree.rb
  - test_551_student_attendance_record_i.rb
  - test_557_reverse_words_in_a_string_iii.rb
  - test_559_maximum_depth_of_n_ary_tree.rb
  - test_561_array_partition.rb
  - test_563_binary_tree_tilt.rb
  - test_566_reshape_the_matrix.rb
  - test_572_subtree_of_another_tree.rb
  - test_589_n_ary_tree_preorder_traversal.rb
  - test_58_length_of_last_word.rb
  - test_590_n_ary_tree_postorder_traversal.rb
  - test_594_longest_harmonious_subsequence.rb
  - test_599_minimum_index_sum_of_two_lists.rb
  - test_617_merge_two_binary_trees.rb
  - test_628_maximum_product_of_three_numbers.rb
  - test_637_average_of_levels_in_binary_tree.rb
  - test_643_maximum_average_subarray_i.rb
  - test_645_set_mismatch.rb
  - test_653_two_sum_iv_input_is_a_bst.rb
  - test_657_robot_return_to_origin.rb
  - test_66_plus_one.rb
  - test_671_second_minimum_node_in_a_binary_tree.rb
  - test_674_longest_continuous_increasing_subsequence.rb
  - test_67_add_binary.rb
  - test_680_valid_palindrome_ii.rb
  - test_682_baseball_game.rb
  - test_693_binary_number_with_alternating_bits.rb
  - test_69_sqrtx.rb
  - test_700_search_in_a_binary_search_tree.rb
  - test_703_kth_largest_element_in_a_stream.rb
  - test_704_binary_search.rb
  - test_705_design_hashset.rb
  - test_706_design_hashmap.rb
  - test_709_to_lower_case.rb
  - test_70_climbing_stairs.rb
  - test_717_1_bit_and_2_bit_characters.rb
  - test_724_find_pivot_index.rb
  - test_728_self_dividing_numbers.rb
  - test_733_flood_fill.rb
  - test_744_find_smallest_letter_greater_than_target.rb
  - test_746_min_cost_climbing_stairs.rb
  - test_747_largest_number_at_least_twice_of_others.rb
  - test_762_prime_number_of_set_bits_in_binary_representation.rb
  - test_766_toeplitz_matrix.rb
  - test_771_jewels_and_stones.rb
  - test_783_minimum_distance_between_bst_nodes.rb
  - test_796_rotate_string.rb
  - test_804_unique_morse_code_words.rb
  - test_806_number_of_lines_to_write_string.rb
  - test_812_largest_triangle_area.rb
  - test_819_most_common_word.rb
  - test_821_shortest_distance_to_a_character.rb
  - test_830_positions_of_large_groups.rb
  - test_832_flipping_an_image.rb
  - test_83_remove_duplicates_from_sorted_list.rb
  - test_844_backspace_string_compare.rb
  - test_859_buddy_strings.rb
  - test_860_lemonade_change.rb
  - test_867_transpose_matrix.rb
  - test_868_binary_gap.rb
  - test_872_leaf_similar_trees.rb
  - test_876_middle_of_the_linked_list.rb
  - test_884_uncommon_words_from_two_sentences.rb
  - test_88_merge_sorted_array.rb
  - test_896_monotonic_array.rb
  - test_897_increasing_order_search_tree.rb
  - test_905_sort_array_by_parity.rb
  - test_908_smallest_range_i.rb
  - test_917_reverse_only_letters.rb
  - test_922_sort_array_by_parity_ii.rb
  - test_925_long_pressed_name.rb
  - test_929_unique_email_addresses.rb
  - test_933_number_of_recent_calls.rb
  - test_938_range_sum_of_bst.rb
  - test_941_valid_mountain_array.rb
  - test_942_di_string_match.rb
  - test_944_delete_columns_to_make_sorted.rb
  - test_94_binary_tree_inorder_traversal.rb
  - test_953_verifying_an_alien_dictionary.rb
  - test_961_n_repeated_element_in_size_2n_array.rb
  - test_965_univalued_binary_tree.rb
  - test_976_largest_perimeter_triangle.rb
  - test_977_squares_of_a_sorted_array.rb
  - test_989_add_to_array_form_of_integer.rb
  - test_993_cousins_in_binary_tree.rb
  - test_997_find_the_town_judge.rb
  - test_9_palindrome_number.rb
- hard
- medium
- test_helper.rb
.gitignore
.rubocop.yml
Gemfile
README.md
Rakefile
leetcode-ruby.gemspec

test_717_1_bit_and_2_bit_characters.rb

2024-08-20 v. 6.5.1: updated some tests

Aug 20, 2024

1f2294e · Aug 20, 2024