Skip to content

feat:added minimum palindromic insertion#181

Merged
siriak merged 3 commits intoTheAlgorithms:masterfrom
Arpita23r:feat/min-pal-insert-arpi23r
Oct 11, 2025
Merged

feat:added minimum palindromic insertion#181
siriak merged 3 commits intoTheAlgorithms:masterfrom
Arpita23r:feat/min-pal-insert-arpi23r

Conversation

@Arpita23r
Copy link
Contributor

@Arpita23r Arpita23r commented Oct 9, 2025

  • Implemented Minimum Palindrome Insertion algorithm in R to determine the fewest characters needed to make a string a palindrome.
  • Uses dynamic programming for efficient computation (O(n²) time and space).
  • Reconstructs and prints one possible resulting palindrome.
  • Handles both odd and even length strings.
  • Supports case-insensitive input for flexible string matching.
  • Includes interactive user input to test different strings easily.
  • Stored file under string_manipulation/min.palindrome.insertion.R following project structure conventions.

@siriak siriak requested a review from Copilot October 11, 2025 09:13
Copy link

Copilot AI left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Pull Request Overview

This PR implements a minimum palindromic insertion algorithm in R that calculates the fewest characters needed to make a string a palindrome using dynamic programming. The algorithm also reconstructs and displays one possible resulting palindrome.

  • Adds dynamic programming solution with O(n²) time and space complexity
  • Implements palindrome reconstruction to show the actual result
  • Includes interactive user input with case-insensitive processing

Tip: Customize your code reviews with copilot-instructions.md. Create the file or learn how to get started.

@siriak siriak merged commit eb97f01 into TheAlgorithms:master Oct 11, 2025
2 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants