OpenGenus/cosmos

Add palindrome partition solution

Open

#661 aperta il 6 ott 2017

Vedi su GitHub
 (2 commenti) (0 reazioni) (0 assegnatari)C++ (3724 fork)batch import
Hacktoberfestadd codenew algorithm

Metriche repository

Star
 (13.462 star)
Metriche merge PR
 (Nessuna PR mergiata in 30 g)

Descrizione

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

Guida contributor

Direzione di ricerca
Tech stack
Dominio
Tipo issue
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Prerequisiti
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.