Heaps & Priority Queue | DSA For Placements | Basics To Ace It | Ep 5 | Mohammad Fraz | CodeChef

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

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

  • @CodeChef1
    @CodeChef1  3 ปีที่แล้ว +3

    Guys, Are you liking the DSA For Placement series ?
    Codechef is the place to hone your coding & programming skills.
    Click here bit.ly/2Wbt6Dw to register yourself on Codechef for the coding practice problem & CodeChef Monthly Programming Contests - Long Challenges, Cook-Offs, Lunchtimes & Starters.

    • @keyurunadkat
      @keyurunadkat 3 ปีที่แล้ว

      Can anyone share homework problems for this video?

  • @shwetabhagat8920
    @shwetabhagat8920 3 ปีที่แล้ว +7

    8:00->Heap
    Height->logn
    Delete-> O(logn)
    Insert->O(logn)
    left child->x*2 , right child->x*2+! (when indexed from 1 )
    parent node->x/2
    33:35->Implementation
    1:01:00->code to insert & delete an element from heap
    Priority queue->max heap in C++
    1:34:50>priority queue's functions (push(),pop(),swap())
    1:37:10->using priority queue as min heap
    1:38:50->Question 1
    1:52:40->Question 2

  • @vancedaccount7951
    @vancedaccount7951 2 ปีที่แล้ว +1

    That stones ques was in my interview exam. I did not know it then but now i know. Thx fraz bhaiya

  • @tender871
    @tender871 ปีที่แล้ว +1

    Plz alow subtitles option for the video

  • @aryankhandelwal15
    @aryankhandelwal15 4 หลายเดือนก่อน

    sir at that question 3 4 5 1 6 7. at the end we will get 0. after colliding each stone ?

  • @aryankhandelwal15
    @aryankhandelwal15 4 หลายเดือนก่อน

    1:49:00 par one kese aaya

  • @HarshKumar-nh6be
    @HarshKumar-nh6be 3 ปีที่แล้ว +4

    Session start at 6:04

  • @aryankhandelwal15
    @aryankhandelwal15 4 หลายเดือนก่อน

    sir you pronounced the wrong question. I have watched several times and concluded that. An array having elements that represent piles of stone. You have to minimize it. so at the end you receive the minimum no of sum of piles. But did not mentioned it in any timeframe. if i pick one element and divide it by 2 then what is the end goal.? like i have to half it so you can get maximum no piles or minimize it so you get minimum no of piles.

    • @aryankhandelwal15
      @aryankhandelwal15 4 หลายเดือนก่อน

      I asked it to gpt and it concluded that i have to minimize it. So your approach fit perfectly in this case.

  • @sandipbhowmik6641
    @sandipbhowmik6641 3 ปีที่แล้ว

    Sir complete the series

    • @CodeChef1
      @CodeChef1  3 ปีที่แล้ว +1

      It is every Tuesday Wednesday and Thursday.

  • @nagendrababu8869
    @nagendrababu8869 3 ปีที่แล้ว

    is heaps and priority queue are same

  • @vichitrakalakaar
    @vichitrakalakaar 3 ปีที่แล้ว

    can someone give me HomeWork Question

  • @meghnanakhate7765
    @meghnanakhate7765 ปีที่แล้ว

    Can anyone give me discord link