Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

feat: add palindrome partitioning algorithm #1319

Merged
merged 4 commits into from
Oct 25, 2020
Merged

feat: add palindrome partitioning algorithm #1319

Changes from 1 commit
Commits
Show all changes
4 commits
Select commit Hold shift + click to select a range
c81b316
feat: add palindrome partitioning algorithm
KomoderHell Oct 17, 2020
7cebcee
Update palindrome_partitioning.cpp
KomoderHell Oct 20, 2020
f128262
updating DIRECTORY.md
Oct 20, 2020
67a043f
Update palindrome_partitioning.cpp
KomoderHell Oct 21, 2020
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Update palindrome_partitioning.cpp
  • Loading branch information
@KomoderHell
KomoderHell committed Oct 21, 2020
commit 67a043f910b67de5772be2a1c461253558f2ceb0
6 changes: 2 additions & 4 deletions dynamic_programming/palindrome_partitioning.cpp
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,7 +1,6 @@
/**
* @file
* @brief palindrome partitioning algorithm gives you the minimum number of partitions you need to make
* in order to divide a given string into a number of palindromes
* @brief Implements [Palindrome Partitioning](https://leetcode.com/problems/palindrome-partitioning-ii/) algorithm, giving you the minimum number of partitions you need to make
*
* @details
* palindrome partitioning uses dynamic programming and goes to all the possible partitions to find the minimum
Expand All @@ -15,7 +14,6 @@
* String : "ababbbabbababa"
* Output : 3 => "aba | b | bbabb | ababa"
* @author [Sujay Kaushik] (https://github.com/sujaykaushik008)
* @see related problem at [Leetcode] (https://leetcode.com/problems/palindrome-partitioning-ii/)
*/

#include <iostream> // for io operations
Expand All @@ -32,7 +30,7 @@ namespace dynamic_programming {

/**
* @namespace palindrome_partitioning
* @brief Functions for [Palindrome Partitioning] (https://leetcode.com/problems/palindrome-partitioning-ii/) algorithm
* @brief Functions for [Palindrome Partitioning](https://leetcode.com/problems/palindrome-partitioning-ii/) algorithm
*/
namespace palindrome_partitioning {

Expand Down