OpenGenus/cosmos

Add palindrome partition solution

Open

#661 ouverte le 6 oct. 2017

Voir sur GitHub
 (2 commentaires) (0 réactions) (0 assignés)C++ (3 724 forks)batch import
Hacktoberfestadd codenew algorithm

Métriques du dépôt

Stars
 (13 462 stars)
Métriques de merge PR
 (Aucune PR mergée en 30 j)

Description

Add the code for palindrome partition problem.

The code should be added at code/dynamic_programming/palindrome_partition

Problem statement: Given a string s, determine the minimum number of cuts necessary to partition s in a set of palindromes. For example, for string aaabbba, minimum cuts needed is 1, making aa | abba. Expected time complexity: O(n^2), where n is the size of s

Guide contributeur

Direction de recherche
Stack technique
Domaine
Type d'issue
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Prérequis
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.