Files

.github
ci
lcsp
lib
- common
- easy
- hard
- medium
  - 1008_construct_binary_search_tree_from_preorder_traversal.rb
  - 1019_next_greater_node_in_linked_list.rb
  - 1023_camelcase_matching.rb
  - 1026_maximum_difference_between_node_and_ancestor.rb
  - 102_binary_tree_level_order_traversal.rb
  - 1038_binary_search_tree_to_greater_sum_tree.rb
  - 103_binary_tree_zigzag_level_order_traversal.rb
  - 1043_partition_array_for_maximum_sum.rb
  - 105_construct_binary_tree_from_preorder_and_inorder_traversal.rb
  - 106_construct_binary_tree_from_inorder_and_postorder_traversal.rb
  - 1079_letter_tile_possibilities.rb
  - 107_binary_tree_level_order_traversal_ii.rb
  - 1081_smallest_subsequence_of_distinct_characters.rb
  - 109_convert_sorted_list_to_binary_search_tree.rb
  - 1110_delete_nodes_and_return_forest.rb
  - 1111_maximum_nesting_depth_of_two_valid_parentheses_strings.rb
  - 1123_lowest_common_ancestor_of_deepest_leaves.rb
  - 113_path_sum_ii.rb
  - 114_flatten_binary_tree_to_linked_list.rb
  - 1161_maximum_level_sum_of_a_binary_tree.rb
  - 116_populating_next_right_pointers_in_each_node.rb
  - 1171_remove_zero_sum_consecutive_nodes_from_linked_list.rb
  - 117_populating_next_right_pointers_in_each_node_ii.rb
  - 11_container_with_most_water.rb
  - 1209_remove_all_adjacent_duplicates_in_string_ii.rb
  - 120_triangle.rb
  - 1247_minimum_swaps_to_make_strings_equal.rb
  - 1248_count_number_of_nice_subarrays.rb
  - 1249_minimum_remove_to_make_valid_parentheses.rb
  - 1261_find_elements_in_a_contaminated_binary_tree.rb
  - 1288_remove_covered_intervals.rb
  - 128_longest_consecutive_sequence.rb
  - 129_sum_root_to_leaf_numbers.rb
  - 12_integer_to_roman.rb
  - 1302_deepest_leaves_sum.rb
  - 1305_all_elements_in_two_binary_search_trees.rb
  - 1310_xor_queries_of_a_subarray.rb
  - 1315_sum_of_nodes_with_even_valued_grandparent.rb
  - 1325_delete_leaves_with_a_given_value.rb
  - 1329_sort_the_matrix_diagonally.rb
  - 1338_reduce_array_size_to_the_half.rb
  - 1339_maximum_product_of_splitted_binary_tree.rb
  - 133_clone_graph.rb
  - 1343_number_of_sub_arrays_of_size_k_and_average_greater_than_or_equal_to_threshold.rb
  - 1347_minimum_number_of_steps_to_make_two_strings_anagram.rb
  - 134_gas_station.rb
  - 1358_number_of_substrings_containing_all_three_characters.rb
  - 1367_linked_list_in_binary_tree.rb
  - 1376_time_needed_to_inform_all_employees.rb
  - 1381_design_a_stack_with_increment_operation.rb
  - 1382_balance_a_binary_search_tree.rb
  - 1387_sort_integers_by_the_power_value.rb
  - 138_copy_list_with_random_pointer.rb
  - 1395_count_number_of_teams.rb
  - 1396_design_underground_system.rb
  - 1400_construct_k_palindrome_strings.rb
  - 142_linked_list_cycle_ii.rb
  - 1433_check_if_a_string_can_break_another_string.rb
  - 143_reorder_list.rb
  - 1442_count_triplets_that_can_form_two_arrays_of_equal_xor.rb
  - 1448_count_good_nodes_in_binary_tree.rb
  - 1457_pseudo_palindromic_paths_in_a_binary_tree.rb
  - 1461_check_if_a_string_contains_all_binary_codes_of_size_k.rb
  - 146_lru_cache.rb
  - 1472_design_browser_history.rb
  - 147_insertion_sort_list.rb
  - 1481_least_number_of_unique_integers_after_k_removals.rb
  - 148_sort_list.rb
  - 1492_the_kth_factor_of_n.rb
  - 1504_count_submatrices_with_all_ones.rb
  - 150_evaluate_reverse_polish_notation.rb
  - 151_reverse_words_in_a_string.rb
  - 1525_number_of_good_ways_to_split_a_string.rb
  - 1529_minimum_suffix_flips.rb
  - 1530_number_of_good_leaf_nodes_pairs.rb
  - 1557_minimum_number_of_vertices_to_reach_all_nodes.rb
  - 155_min_stack.rb
  - 15_3sum.rb
  - 1609_even_odd_tree.rb
  - 1630_arithmetic_subarrays.rb
  - 1641_count_sorted_vowel_strings.rb
  - 165_compare_version_numbers.rb
  - 1669_merge_in_between_linked_lists.rb
  - 1670_design_front_middle_back_queue.rb
  - 1679_max_number_of_k_sum_pairs.rb
  - 167_two_sum_ii_input_array_is_sorted.rb
  - 1685_sum_of_absolute_differences_in_a_sorted_array.rb
  - 16_3sum_closest.rb
  - 1706_where_will_the_ball_fall.rb
  - 1721_swapping_nodes_in_a_linked_list.rb
  - 173_binary_search_tree_iterator.rb
  - 1780_check_if_number_is_a_sum_of_powers_of_three.rb
  - 1797_design_authentication_manager.rb
  - 179_largest_number.rb
  - 17_letter_combinations_of_a_phone_number.rb
  - 1814_count_nice_pairs_in_an_array.rb
  - 1823_find_the_winner_of_the_circular_game.rb
  - 1829_maximum_xor_for_each_query.rb
  - 1834_single_threaded_cpu.rb
  - 1845_seat_reservation_manager.rb
  - 1877_minimize_maximum_pair_sum_in_array.rb
  - 187_repeated_dna_sequences.rb
  - 189_rotate_array.rb
  - 1910_remove_all_occurrences_of_a_substring.rb
  - 1985_find_the_kth_largest_integer_in_the_array.rb
  - 1996_the_number_of_weak_characters_in_the_game.rb
  - 199_binary_tree_right_side_view.rb
  - 19_remove_nth_node_from_end_of_list.rb
  - 2007_find_original_array_from_doubled_array.rb
  - 200_number_of_islands.rb
  - 2023_number_of_pairs_of_strings_with_concatenation_equal_to_target.rb
  - 204_count_primes.rb
  - 2058_find_the_minimum_and_maximum_number_of_nodes_between_critical_points.rb
  - 2063_vowels_of_all_substrings.rb
  - 2074_reverse_nodes_in_even_length_groups.rb
  - 208_implement_trie_prefix_tree.rb
  - 2091_removing_minimum_and_maximum_from_array.rb
  - 2095_delete_the_middle_node_of_a_linked_list.rb
  - 2096_step_by_step_directions_from_a_binary_tree_node_to_another.rb
  - 209_minimum_size_subarray_sum.rb
  - 2109_adding_spaces_to_a_string.rb
  - 2116_check_if_a_parentheses_string_can_be_valid.rb
  - 2121_intervals_between_identical_elements.rb
  - 2125_number_of_laser_beams_in_a_bank.rb
  - 2130_maximum_twin_sum_of_a_linked_list.rb
  - 2131_longest_palindrome_by_concatenating_two_letter_words.rb
  - 2149_rearrange_array_elements_by_sign.rb
  - 2150_find_all_lonely_numbers_in_the_array.rb
  - 215_kth_largest_element_in_an_array.rb
  - 2161_partition_array_according_to_given_pivot.rb
  - 2165_smallest_value_of_the_rearranged_number.rb
  - 2177_find_three_consecutive_integers_that_sum_to_a_given_number.rb
  - 2181_merge_nodes_in_between_zeros.rb
  - 2196_create_binary_tree_from_descriptions.rb
  - 2221_find_triangular_sum_of_an_array.rb
  - 2225_find_players_with_zero_or_one_losses.rb
  - 2233_maximum_product_after_k_increments.rb
  - 2265_count_nodes_equal_to_average_of_subtree.rb
  - 2266_count_number_of_texts.rb
  - 227_basic_calculator_ii.rb
  - 2295_replace_elements_in_an_array.rb
  - 22_generate_parentheses.rb
  - 230_kth_smallest_element_in_a_bst.rb
  - 2326_spiral_matrix_iv.rb
  - 235_lowest_common_ancestor_of_a_binary_search_tree.rb
  - 236_lowest_common_ancestor_of_a_binary_tree.rb
  - 2375_construct_smallest_number_from_di_string.rb
  - 237_delete_node_in_a_linked_list.rb
  - 238_product_of_array_except_self.rb
  - 2390_removing_stars_from_a_string.rb
  - 240_search_a_2d_matrix_ii.rb
  - 2415_reverse_odd_levels_of_binary_tree.rb
  - 2425_bitwise_xor_of_all_pairings.rb
  - 2429_minimize_xor.rb
  - 24_swap_nodes_in_pairs.rb
  - 2657_find_the_prefix_common_array_of_two_arrays.rb
  - 2683_neighboring_bitwise_xor.rb
  - 284_peeking_iterator.rb
  - 287_find_the_duplicate_number.rb
  - 299_bulls_and_cows.rb
  - 29_divide_two_integers.rb
  - 2_add_two_numbers.rb
  - 300_longest_increasing_subsequence.rb
  - 304_range_sum_query_2d_immutable.rb
  - 316_remove_duplicate_letters.rb
  - 318_maximum_product_of_word_lengths.rb
  - 3223_minimum_length_of_string_after_operations.rb
  - 328_odd_even_linked_list.rb
  - 331_verify_preorder_serialization_of_a_binary_tree.rb
  - 334_increasing_triplet_subsequence.rb
  - 33_search_in_rotated_sorted_array.rb
  - 341_flatten_nested_list_iterator.rb
  - 347_top_k_frequent_elements.rb
  - 34_find_first_and_last_position_of_element_in_sorted_array.rb
  - 36_valid_sudoku.rb
  - 371_sum_of_two_integers.rb
  - 377_combination_sum_iv.rb
  - 378_kth_smallest_element_in_a_sorted_matrix.rb
  - 380_insert_delete_getrandom_o1.rb
  - 382_linked_list_random_node.rb
  - 388_longest_absolute_file_path.rb
  - 38_count_and_say.rb
  - 394_decode_string.rb
  - 398_random_pick_index.rb
  - 39_combination_sum.rb
  - 3_longest_substring_without_repeating_characters.rb
  - 400_nth_digit.rb
  - 402_remove_k_digits.rb
  - 417_pacific_atlantic_water_flow.rb
  - 424_longest_repeating_character_replacement.rb
  - 429_n_ary_tree_level_order_traversal.rb
  - 435_non_overlapping_intervals.rb
  - 437_path_sum_iii.rb
  - 438_find_all_anagrams_in_a_string.rb
  - 43_multiply_strings.rb
  - 442_find_all_duplicates_in_an_array.rb
  - 443_string_compression.rb
  - 445_add_two_numbers_ii.rb
  - 449_serialize_and_deserialize_bst.rb
  - 450_delete_node_in_a_bst.rb
  - 451_sort_characters_by_frequency.rb
  - 453_minimum_moves_to_equal_array_elements.rb
  - 456_132_pattern.rb
  - 462_minimum_moves_to_equal_array_elements_ii.rb
  - 468_validate_ip_address.rb
  - 46_permutations.rb
  - 474_ones_and_zeroes.rb
  - 48_rotate_image.rb
  - 49_group_anagrams.rb
  - 503_next_greater_element_ii.rb
  - 508_most_frequent_subtree_sum.rb
  - 513_find_bottom_left_tree_value.rb
  - 515_find_largest_value_in_each_tree_row.rb
  - 516_longest_palindromic_subsequence.rb
  - 523_continuous_subarray_sum.rb
  - 524_longest_word_in_dictionary_through_deleting.rb
  - 535_encode_and_decode_tinyurl.rb
  - 538_convert_bst_to_greater_tree.rb
  - 53_maximum_subarray.rb
  - 54_spiral_matrix.rb
  - 556_next_greater_element_iii.rb
  - 55_jump_game.rb
  - 560_subarray_sum_equals_k.rb
  - 56_merge_intervals.rb
  - 57_insert_interval.rb
  - 581_shortest_unsorted_continuous_subarray.rb
  - 59_spiral_matrix_ii.rb
  - 5_longest_palindromic_substring.rb
  - 606_construct_string_from_binary_tree.rb
  - 609_find_duplicate_file_in_system.rb
  - 61_rotate_list.rb
  - 621_task_scheduler.rb
  - 622_design_circular_queue.rb
  - 623_add_one_row_to_tree.rb
  - 62_unique_paths.rb
  - 641_design_circular_deque.rb
  - 647_palindromic_substrings.rb
  - 648_replace_words.rb
  - 652_find_duplicate_subtrees.rb
  - 654_maximum_binary_tree.rb
  - 659_split_array_into_consecutive_subsequences.rb
  - 662_maximum_width_of_binary_tree.rb
  - 669_trim_a_binary_search_tree.rb
  - 677_map_sum_pairs.rb
  - 678_valid_parenthesis_string.rb
  - 687_longest_univalue_path.rb
  - 692_top_k_frequent_words.rb
  - 701_insert_into_a_binary_search_tree.rb
  - 707_design_linked_list.rb
  - 713_subarray_product_less_than_k.rb
  - 71_simplify_path.rb
  - 720_longest_word_in_dictionary.rb
  - 725_split_linked_list_in_parts.rb
  - 729_my_calendar_i.rb
  - 735_asteroid_collision.rb
  - 739_daily_temperatures.rb
  - 74_search_a_2d_matrix.rb
  - 75_sort_colors.rb
  - 763_partition_labels.rb
  - 784_letter_case_permutation.rb
  - 78_subsets.rb
  - 797_all_paths_from_source_to_target.rb
  - 7_reverse_integer.rb
  - 814_binary_tree_pruning.rb
  - 817_linked_list_components.rb
  - 823_binary_trees_with_factors.rb
  - 82_remove_duplicates_from_sorted_list_ii.rb
  - 841_keys_and_rooms.rb
  - 852_peak_index_in_a_mountain_array.rb
  - 856_score_of_parentheses.rb
  - 858_mirror_reflection.rb
  - 863_all_nodes_distance_k_in_binary_tree.rb
  - 865_smallest_subtree_with_all_the_deepest_nodes.rb
  - 869_reordered_power_of_2.rb
  - 86_partition_list.rb
  - 880_decoded_string_at_index.rb
  - 889_construct_binary_tree_from_preorder_and_postorder_traversal.rb
  - 890_find_and_replace_pattern.rb
  - 894_all_possible_full_binary_trees.rb
  - 8_string_to_integer_atoi.rb
  - 901_online_stock_span.rb
  - 910_smallest_range_ii.rb
  - 912_sort_an_array.rb
  - 916_word_subsets.rb
  - 919_complete_binary_tree_inserter.rb
  - 921_minimum_add_to_make_parentheses_valid.rb
  - 92_reverse_linked_list_ii.rb
  - 937_reorder_data_in_log_files.rb
  - 946_validate_stack_sequences.rb
  - 950_reveal_cards_in_increasing_order.rb
  - 951_flip_equivalent_binary_trees.rb
  - 958_check_completeness_of_a_binary_tree.rb
  - 95_unique_binary_search_trees_ii.rb
  - 967_numbers_with_same_consecutive_differences.rb
  - 96_unique_binary_search_trees.rb
  - 973_k_closest_points_to_origin.rb
  - 979_distribute_coins_in_binary_tree.rb
  - 981_time_based_key_value_store.rb
  - 985_sum_of_even_numbers_after_queries.rb
  - 988_smallest_string_starting_from_leaf.rb
  - 98_validate_binary_search_tree.rb
  - 998_maximum_binary_tree_ii.rb
  - 99_recover_binary_search_tree.rb
test
.gitignore
.rubocop.yml
Gemfile
README.md
Rakefile
leetcode-ruby.gemspec

347_top_k_frequent_elements.rb

2024-10-28 v. 6.9.0: added "347. Top K Frequent Elements"

Oct 28, 2024

725b1a5 · Oct 28, 2024