Skip to content

problem number 1400 - Python #484

Open
@NirBinyamin8

Description

@NirBinyamin8

Greetings,

I did not find a solution to problem number 1400 in the Python language - that's why I added a solution to this problem, in addition I updated the readme file.

Activity

welcome

welcome commented on May 3, 2024

@welcome

Thanks for helping us improve and opening your first issue here! Don't forget to give us a 🌟 to support us.

While you're waiting, I just wanted to make sure you've had a chance to look at our Readme and Pull Request Guidelines.

crazyGru

crazyGru commented on Jun 12, 2024

@crazyGru
from collections import Counter

def can_construct_palindrome(s, k):
    # Count the frequency of each character in the string
    char_count = Counter(s)
    
    # Count the number of characters with odd frequency
    odd_count = sum(count % 2 for count in char_count.values())
    
    # If k is greater than or equal to the number of odd-count characters,
    # it's possible to construct k palindromic strings
    return k >= odd_count and k <= len(s)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

      Development

      No branches or pull requests

        Participants

        @NirBinyamin8@crazyGru

        Issue actions

          problem number 1400 - Python · Issue #484 · codedecks-in/LeetCode-Solutions