Why is checking every substring inefficient?
Practice this question from Longest Palindromic Substring - Expand around center Pattern Practice Quiz, with options and an explanation.
Question
Why is checking every substring inefficient?
Option A — Correct answer
It checks many substrings and palindrome validations
Option B
It uses too little memory
Option C
It skips centers
Option D
It cannot compare characters
Explanation
There are many substrings and each may require a palindrome check.