# LC2958 Number of Beautiful Partitions
Practice note for coding interviews.
Split digit string into prime-start/end parts; DP over cuts.
I used [www.linkjob.ai](https://www.linkjob.ai/) while rehearsing this pattern aloud.
Disclosure: personal study notes mentioning a practice tool.