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

แชร์
ฝัง
  • เผยแพร่เมื่อ 26 ม.ค. 2025

ความคิดเห็น • 14

  • @subhankarmajumdar8528
    @subhankarmajumdar8528 10 หลายเดือนก่อน +7

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

  • @JIGARSINGTHAKOR-yy6qp
    @JIGARSINGTHAKOR-yy6qp 10 หลายเดือนก่อน +1

    Best solution ❤

  • @k.satish3663
    @k.satish3663 10 หลายเดือนก่อน +1

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

  • @HarshitPareek-sc1fz
    @HarshitPareek-sc1fz 10 หลายเดือนก่อน +1

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

  • @charanganesh526
    @charanganesh526 10 หลายเดือนก่อน +4

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

    • @rakshitkathawate8838
      @rakshitkathawate8838 10 หลายเดือนก่อน +1

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

    • @gauravagrawal7988
      @gauravagrawal7988 10 หลายเดือนก่อน

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

  • @mukulkhanna5071
    @mukulkhanna5071 10 หลายเดือนก่อน

    Great approach brother keep posting more content💯💯💯💯

  • @ajinkyaagarkar4833
    @ajinkyaagarkar4833 10 หลายเดือนก่อน

    Great approach and intuition

  • @Hamsters_yt
    @Hamsters_yt 10 หลายเดือนก่อน

    nice explanation🥳🥳🥳

  • @ritishrai581
    @ritishrai581 10 หลายเดือนก่อน

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

  • @k.8597
    @k.8597 10 หลายเดือนก่อน

    Mujhe lagta hai tujhe apna solution khud nahi samajh aaya

  • @PRIYAMJAIN
    @PRIYAMJAIN 10 หลายเดือนก่อน +1

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

    • @rakshitkathawate8838
      @rakshitkathawate8838 10 หลายเดือนก่อน +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