3085. Minimum Deletions to Make String K-Special | DP | Hash Table

Поділитися
Вставка
  • Опубліковано 20 гру 2024

КОМЕНТАРІ • 14

  • @subhankarmajumdar8528
    @subhankarmajumdar8528 9 місяців тому +7

    Excellent solution. Tried to do similar thing in the contest but was unable to do it.

  • @k.satish3663
    @k.satish3663 9 місяців тому +1

    i got almost like sorting frequencies and two pointer but didn't thinked dp solution. anyway great explanation understood.

  • @JIGARSINGTHAKOR-yy6qp
    @JIGARSINGTHAKOR-yy6qp 9 місяців тому +1

    Best solution ❤

  • @charanganesh526
    @charanganesh526 9 місяців тому +4

    Found all the observations but was unable to think of DP solution

    • @rakshitkathawate8838
      @rakshitkathawate8838 9 місяців тому +1

      It’s greedy too as suboptimal solution contributes to optimal too

    • @gauravagrawal7988
      @gauravagrawal7988 8 місяців тому

      just sort all frequency ( leaving zeros ) put one pointer left and one right ... then use simple dp with all possibilities

  • @HarshitPareek-sc1fz
    @HarshitPareek-sc1fz 9 місяців тому +1

    i didn't thinked about left and right but thinked about that 2 cases

  • @ajinkyaagarkar4833
    @ajinkyaagarkar4833 9 місяців тому

    Great approach and intuition

  • @mukulkhanna5071
    @mukulkhanna5071 9 місяців тому

    Great approach brother keep posting more content💯💯💯💯

  • @Hamsters_yt
    @Hamsters_yt 9 місяців тому

    nice explanation🥳🥳🥳

  • @ritishrai581
    @ritishrai581 9 місяців тому

    This problem ate my brain and yet I couldn't even come close to the actual solution :(

  • @k.8597
    @k.8597 9 місяців тому

    Mujhe lagta hai tujhe apna solution khud nahi samajh aaya

  • @PRIYAMJAIN
    @PRIYAMJAIN 9 місяців тому +1

    i am watching you lecture frm very long time but this video is time waste ,very bad explainnation

    • @rakshitkathawate8838
      @rakshitkathawate8838 9 місяців тому +1

      It was difficult to explain that expression. I did it contest but when I wanted to write it in notepad, even I found it difficult for proof. With example was best option