Longest Palindromic Substring

Medium 30 pts New · no attempts yet csharp

Longest Palindromic Substring — Visa interview prep · 1-D Dynamic Programming

Classic interview problem #5.

Input (stdin)

Line 1: n

Output (stdout)

DP 1D (Longest Palindromic Substring)

Your program must read from stdin and write the answer to stdout (no extra debug text).

Examples

Sample
Input
10
Output
89
Static hints
  • Input format: Line 1: n
  • DSA Interview 150 — 1-D Dynamic Programming
  • Problem #5
  • Frequently asked at Visa
  • 1-D Dynamic Programming

Toolliyo Coach

Stuck? Get a nudge — not the answer

Progressive help: Nudge → Guide → Approach. Full solution stays behind the Solution tab.

Toolliyo Assistant
Ask about tutorials, ebooks, training, pricing, mentor services, and support. I use public site content only—not admin or internal tools.

care@toolliyo.com

Need callback? Share your details