Complete Graphs Practice - Noob to Expert | Topic Stream 7

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

КОМЕНТАРІ • 41

  • @336_saranyamaity8
    @336_saranyamaity8 3 роки тому +43

    "G" problem with that VIRTUAL NODE optimisation is absolute BEAUTY! at least for me !! I didn't see that kinda trick before !!

  • @VY-zt3ph
    @VY-zt3ph 2 роки тому +16

    This is the best channel where you can learn a concept and then quickly app,y on a problem. It reminded me of my programming teacher.

  • @vaalarivan_p
    @vaalarivan_p 2 роки тому +9

    OMG u didn't eat anything fr six hours and were teaching and solving problems? Amazing dedication bro!!

  • @obito-ou9gh
    @obito-ou9gh 8 місяців тому +1

    Best Graph Tutorial I've seen till date :)

  • @anshuman5554
    @anshuman5554 3 роки тому +27

    more graphs(shortest paths, msts) next week

  • @erenyeager4452
    @erenyeager4452 3 роки тому +5

    Hey thanks for this stream. I am really enjoying these Topic streams.

  • @nikhilnischal4019
    @nikhilnischal4019 3 роки тому +7

    Best stream every Golin, Loved it!
    Please arrange other streams as you scheduled this stream.
    Thanks a lot!

    • @laytonrowan9172
      @laytonrowan9172 3 роки тому

      You prolly dont care at all but does anyone know a tool to log back into an instagram account?
      I somehow lost the login password. I love any tips you can give me.

    • @madduxtroy8619
      @madduxtroy8619 3 роки тому

      @Layton Rowan Instablaster ;)

    • @laytonrowan9172
      @laytonrowan9172 3 роки тому

      @Maddux Troy it did the trick and I finally got access to my account again. I am so happy:D
      Thanks so much, you saved my ass :D

    • @madduxtroy8619
      @madduxtroy8619 3 роки тому

      @Layton Rowan glad I could help :)

  • @kira-nr3qj
    @kira-nr3qj 7 місяців тому +1

    "F" won my heart

  • @shubhamaggarwal3823
    @shubhamaggarwal3823 3 роки тому +3

    3:13:27 is just mind blowing thanks

  • @kira-nr3qj
    @kira-nr3qj 7 місяців тому +1

    "G" problem virtual node trick was kinda intuitive for me

  • @sheanemario3909
    @sheanemario3909 Місяць тому

    for the problem E i got TLE by submitting the same code as yours

  • @joelsathiyendra8837
    @joelsathiyendra8837 3 роки тому +3

    How to join the organization you've put in the link below?

  • @RifatulIslam__
    @RifatulIslam__ 3 роки тому +2

    Very helpful 👍👍👍

  • @rahulsbhatt
    @rahulsbhatt 3 роки тому

    Thank you so much for explanation 🙏

  • @srinivasmandalika9292
    @srinivasmandalika9292 3 роки тому +3

    for problem B I am getting MLE using DFS approach. Let me know what to change.

    • @Learner010
      @Learner010 3 роки тому +2

      submission link

    • @ayushgangwani1359
      @ayushgangwani1359 3 роки тому

      Try passing the vectors through reference (if any) in the dfs calls or try to use .clear() rather than allocating new memory

  • @k.k.harjeeth5422
    @k.k.harjeeth5422 Рік тому +1

    A)
    n,t=map(int,input().split())
    a=[int(x) for x in input().split()]
    a=[0]+a
    d={}
    for i in range(1,n):
    d[i]=i+a[i]
    x=1
    while(True):
    if(d[x]==t):
    print("YES")
    break
    else:
    if(d[x] not in d):
    print("NO")
    break
    x=d[x]

  • @sudhanvasavyasachi2525
    @sudhanvasavyasachi2525 Рік тому

    hello sir. your streams are top notch . is it possible to do a greedy practise

  • @pizzasaregreat8457
    @pizzasaregreat8457 3 роки тому +4

    Do you really use Discord in light mode?

  • @akshatgupta2916
    @akshatgupta2916 3 роки тому +1

    can you please recommend some good lectures for this topic

  • @anexocelisia9377
    @anexocelisia9377 2 роки тому +1

    Hello I have a question to u how can I approach?

  • @zeusjean
    @zeusjean 2 роки тому +2

    Hello, can you add subtitles please ... =D

  • @purplecrayon7116
    @purplecrayon7116 3 роки тому +9

    omg hi!

  • @eth782
    @eth782 3 роки тому +1

    why do you have 70 other lines of code when your solution is only 10 lines long?

  • @josephwong2832
    @josephwong2832 3 роки тому +4

    you should do a collab with errichto!

  • @RahulSharma-qs6xr
    @RahulSharma-qs6xr Рік тому

    #include
    using namespace std;
    int main(){
    int n{}; cin>>n; vector v;
    for(int i{}; i>a;
    v.push_back(a);
    }
    sort(v.begin(),v.end());
    int sum1 = accumulate(v.begin(),v.end(),0);
    int sum2{};
    int ans{};
    for(int i{n-1}; i>=0; i--){
    sum2+=v[i]; sum1-=v[i];
    ans++;
    if(sum2>sum1){
    break;
    }
    }
    cout

  • @RahulSharma-qs6xr
    @RahulSharma-qs6xr Рік тому

    #include
    using namespace std;
    int main(){
    string a{},b{}; cin>>a>>b;
    int n1 = a.size();
    int n2 = b.size();
    bool ans = true;
    for(int i{0},j{n2-1}; i=0; i++,j--){
    if(a[i]!=b[j]){
    ans = false; break;
    }
    }
    if(ans) cout

  • @souryaroy6939
    @souryaroy6939 3 роки тому +1

    Can someone tell me what is c[v] in dp[v] = c[v] in problem H? I got the idea but am stuck on the implementation for a long time. Thanks in advance!

  • @saketkumarsingh2149
    @saketkumarsingh2149 Рік тому +1

    the audio quality is very poor and volume is low, not expected from a stream of such important topic

  • @courtierpounds
    @courtierpounds 10 місяців тому

    What in the world am I watching? Coding? ....what?

  • @AnkurRai-th6uw
    @AnkurRai-th6uw Рік тому

    #include
    using namespace std;
    class DisjointSet{
    public:
    vector size,parent;
    DisjointSet(int n){
    size.resize(n+1,1);
    parent.resize(n+1);
    for(int i{}; i>m;
    DisjointSet ds(n);
    while(m--){
    int k{}; cin>>k;
    if(k==0 || k==1) continue;
    vector vec;
    while(k--){
    int a{}; cin>>a; vec.push_back(a);
    }
    for(int i{1}; i