I got asked the following question during my TikTok first round. This is my first company during the job search phase so i blacked out and the questions wern't syncing in. The interviewer was very sweet and tried cooling me and hinting me to gain progress. In the end i just need to practise more. The interview was 1 hour long and had 2 sections.
a)similar to https://leetcode.com/problems/palindrome-partitioning/solution/ but to find the max length substring
b) Extension of the above with sub sequence.
like "fdef" is 3 because "fef" or "fdf"