Palindromic Substrings

Medium 30 pts New · no attempts yet csharp

Palindromic Substrings — PwC interview prep · 1-D Dynamic Programming

Classic interview problem #647.

Input (stdin)

Line 1: n

Output (stdout)

DP 1D (Palindromic Substrings)

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 #647
  • Frequently asked at PwC
  • 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