GitHub - syncerpn/leetcode

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 370 Commits
Sorry, we had to truncate this directory to 1,000 files. 489 entries were omitted from the list.
.gitattributes		.gitattributes
.gitignore		.gitignore
0001_two_sum.py		0001_two_sum.py
0002_add_two_numbers.py		0002_add_two_numbers.py
0003_longest_substring.py		0003_longest_substring.py
0004_median_of_two_sorted_array.py		0004_median_of_two_sorted_array.py
0005_longest_palindromic_substring.py		0005_longest_palindromic_substring.py
0006_zigzag_conversion.py		0006_zigzag_conversion.py
0007_reverse_integer.py		0007_reverse_integer.py
0008_atoi_reimplement.py		0008_atoi_reimplement.py
0009_palindrome_number.py		0009_palindrome_number.py
0010_regex_reimplement.py		0010_regex_reimplement.py
0011_container_with_most_water.py		0011_container_with_most_water.py
0012_integer_to_roman.py		0012_integer_to_roman.py
0013_roman_to_integer.py		0013_roman_to_integer.py
0014_longest_common_prefix.py		0014_longest_common_prefix.py
0015_3sum.py		0015_3sum.py
0016_closest_3sum.py		0016_closest_3sum.py
0017_phone_letter.py		0017_phone_letter.py
0018_4sum.py		0018_4sum.py
0019_remove_nth_to_last_node.py		0019_remove_nth_to_last_node.py
0020_valid_parentheses.py		0020_valid_parentheses.py
0021_merge_sorted_lists.py		0021_merge_sorted_lists.py
0022_generate_parentheses.py		0022_generate_parentheses.py
0023_merge_k_sorted_list.py		0023_merge_k_sorted_list.py
0024_swap_node_pair.py		0024_swap_node_pair.py
0025_reverse_k_groups.py		0025_reverse_k_groups.py
0026_remove_duplicates.py		0026_remove_duplicates.py
0027_remove_occurences.py		0027_remove_occurences.py
0028_first_occurence_in_string.py		0028_first_occurence_in_string.py
0029_divide_manually.py		0029_divide_manually.py
0030_substring_with_concat_words.py		0030_substring_with_concat_words.py
0031_next_permutation.py		0031_next_permutation.py
0032_longest_valid_parentheses.py		0032_longest_valid_parentheses.py
0033_search_in_rotated_sorted_array.py		0033_search_in_rotated_sorted_array.py
0034_find_first_and_last_pos_of_element_in_sorted_array.py		0034_find_first_and_last_pos_of_element_in_sorted_array.py
0035_search_insert_position.py		0035_search_insert_position.py
0036_valid_sudoku.py		0036_valid_sudoku.py
0037_sudoku_solver.py		0037_sudoku_solver.py
0038_count_and_say.py		0038_count_and_say.py
0039_combination_sum.py		0039_combination_sum.py
0040_combination_sum_ii.py		0040_combination_sum_ii.py
0041_first_missing_positive.py		0041_first_missing_positive.py
0042_trapping_water.py		0042_trapping_water.py
0043_multiply_strings.py		0043_multiply_strings.py
0044_wildcard_matching.py		0044_wildcard_matching.py
0045_jump_game_ii.py		0045_jump_game_ii.py
0046_permutations.py		0046_permutations.py
0047_permutations_ii.py		0047_permutations_ii.py
0048_rotate_image.py		0048_rotate_image.py
0049_group_anagrams.py		0049_group_anagrams.py
0050_pow_x_n.py		0050_pow_x_n.py
0051_n_queens.py		0051_n_queens.py
0052_n_queens_ii.py		0052_n_queens_ii.py
0053_max_subarray.py		0053_max_subarray.py
0054_spiral_matrix.py		0054_spiral_matrix.py
0055_jump_game.py		0055_jump_game.py
0056_merge_intervals.py		0056_merge_intervals.py
0057_insert_interval.py		0057_insert_interval.py
0058_length_of_last_word.py		0058_length_of_last_word.py
0059_spiral_matrix_ii.py		0059_spiral_matrix_ii.py
0060_permutation_sequence.py		0060_permutation_sequence.py
0061_rotate_list.py		0061_rotate_list.py
0062_unique_paths.py		0062_unique_paths.py
0063_unique_path_ii.py		0063_unique_path_ii.py
0064_min_path_sum.py		0064_min_path_sum.py
0065_valid_number.py		0065_valid_number.py
0066_plus_one.py		0066_plus_one.py
0067_add_binary_string.py		0067_add_binary_string.py
0068_text_justification.py		0068_text_justification.py
0069_sqrt_x.py		0069_sqrt_x.py
0070_climb_nth_stair.py		0070_climb_nth_stair.py
0071_simplify_path.py		0071_simplify_path.py
0072_edit_distance.py		0072_edit_distance.py
0073_set_matrix_zeros.py		0073_set_matrix_zeros.py
0074_search_2d_matrix.py		0074_search_2d_matrix.py
0075_sort_color.py		0075_sort_color.py
0076_min_window_substring.py		0076_min_window_substring.py
0077_combinations.py		0077_combinations.py
0078_subsets.py		0078_subsets.py
0079_word_search.py		0079_word_search.py
0080_remove_duplicates_from_sorted_array_ii.py		0080_remove_duplicates_from_sorted_array_ii.py
0081_search_in_rotated_sorted_array_ii.py		0081_search_in_rotated_sorted_array_ii.py
0082_remove_duplicates_from_sorted_linked_list_ii.py		0082_remove_duplicates_from_sorted_linked_list_ii.py
0083_remove_duplicates_from_sorted_linked_list.py		0083_remove_duplicates_from_sorted_linked_list.py
0084_largest_rectangle_in_histogram.py		0084_largest_rectangle_in_histogram.py
0085_maximal_rectangle.py		0085_maximal_rectangle.py
0086_partition_list.py		0086_partition_list.py
0088_merged_sorted_array_inplace.py		0088_merged_sorted_array_inplace.py
0089_gray_code.py		0089_gray_code.py
0090_subsets_ii.py		0090_subsets_ii.py
0091_decode_ways.py		0091_decode_ways.py
0092_reverse_linked_list_ii.py		0092_reverse_linked_list_ii.py
0093_restore_ip_address.py		0093_restore_ip_address.py
0094_binary_tree_inorder_traversal.py		0094_binary_tree_inorder_traversal.py
0095_unique_binary_search_trees_ii.py		0095_unique_binary_search_trees_ii.py
0096_unique_binary_search_trees.py		0096_unique_binary_search_trees.py
0097_interleaving_string.py		0097_interleaving_string.py
0098_validate_binary_search_tree.py		0098_validate_binary_search_tree.py
0099_recover_binary_search_tree.py		0099_recover_binary_search_tree.py

Repository files navigation

# simple string manip
class Solution:
    def licenseKeyFormatting(self, s: str, k: int) -> str:
        s = "".join(s.split("-")).upper()
        f = len(s) % k
        prefix = s[:f]
        p = [s[f+i*k:f+i*k+k] for i in range(len(s) // k)]
        if prefix:
            p = [prefix] + p
        return "-".join(p)