https://videosashka.com/watch/MM7fXopgyjw/dp-52-evaluate-boolean-expression-to-true-partition-dp