Coder Army
Coder Army
  • 186
  • 4 158 828
House Robber | House Robber 2
This is the fourth video of Dynamic Programming, we are starting from basic to build the foundation and will slowly move to advance problems.
1: House Robber : leetcode.com/problems/house-robber/description/
2: House Robber 2: leetcode.com/problems/house-robber-ii/description/
Buy Course link: rohittnegi.akamai.net.in/new-courses/4-web-development-block-chain
Play store app of Coder Army: play.google.com/store/apps/details?id=com.rohit.negi
Coupon Code: CODER ARMY
Buy Course at 4 Thousand ( 6 hours)
Coder Army Website: www.coderarmy.in/
00:00 Introduction
00:50 Problem 1 - House Robbery using Top Down Approach
32:25 Code Part - House Robbery usingTop Down Approach
35:55 Problem 1 - House Robber using Bottom Up Approach
46:41 Code Part - House Robber using Bottom Up Approach
51:47 Problem 2 - House Robber 2
1:11:8 Code Part - House Robber 2
1:13:34 Last Note
No Prerequisite Required
Course Start Date: 16 sep 2024
Class Timing: 9-10 pm (Mon to Fri) LIVE
Instructor: Rohit Negi
Doubt Support: Discord Group
Recording: It will be available after the class
#dsa #dynamicprogramming
zhlédnutí: 1 218

Video

Count number of hops | Min Cost Climbing Stairs
zhlédnutí 1,4KPřed 4 hodinami
This is the third video of Dynamic Programming, we are starting from basic to build the foundation and will slowly move to advance problems. 1: Count Hops: www.geeksforgeeks.org/problems/count-number-of-hops-1587115620/1?page=1&difficulty[]=0&category[]=Dynamic%20Programming&sortBy=submissions 2: Min Cost Climbing Stairs: leetcode.com/problems/min-cost-climbing-stairs/description/ Buy Course li...
Climbing Stairs | Dynamic Programming
zhlédnutí 3,1KPřed 16 hodinami
This is the first video of Dynamic Programming, we are starting from basic to build the foundation and will slowly move to advance problems. 1: Climbing Stairs: leetcode.com/problems/climbing-stairs/description/ 2: Count Hops: www.geeksforgeeks.org/problems/count-number-of-hops-1587115620/1?page=1&difficulty[]=0&category[]=Dynamic%20Programming&sortBy=submissions Buy Course link: rohittnegi.aka...
Introduction To Dynamic Programming
zhlédnutí 8KPřed dnem
This is the first video of Dynamic Programming, we are starting from basic to build the foundation and will slowly move to advance problems. Fibonacci : leetcode.com/problems/fibonacci-number/ Buy Course link: rohittnegi.akamai.net.in/new-courses/4-web-development-block-chain Play store app of Coder Army: play.google.com/store/apps/details?id=com.rohit.negi Coupon Code: CODER ARMY Buy Course at...
Launching Live WEB Development and WEB3 Course | NEXUS
zhlédnutí 12KPřed dnem
We have Launched a Live course on Web Development (MERN Stack) and Blockchain, where we are going to cover each and everything from basic to Advance level. There is no prerequisite of the course. Buy Course link: rohittnegi.akamai.net.in/new-courses/4-web-development-block-chain Play store app of Coder Army: play.google.com/store/apps/details?id=com.rohit.negi Coupon Code: CODER ARMY Buy Course...
Hashing in Data Structure | Zero To Advance Level
zhlédnutí 6KPřed 14 dny
Hash Functions | Hash Collisions | Separate Chaining | Linear Probing, Quadratic Probing, Double Hashing | Cryptography | Load Factor and Rehashing | How maps work in C 00:00 Introduction 00:47 Understanding Hashing 5:35 Understanding Concept using a Question 12:32 Solving Problems in Hash Function, Hash Collision 16:04 Method 1 - Separate Chaining for collision 21:58 Method 2 - Linear Probing ...
Launching Free Dynamic Programming , Trie and Segment Tree Course
zhlédnutí 10KPřed měsícem
We have launched Free Course on Dynamic Programming, Trie and Segment Tree. You can access it for free through our app. Install our app: Coder Army (Android) Link: play.google.com/store/apps/details?id=com.rohit.negi
Greedy Algorithm From Basic To Advance
zhlédnutí 15KPřed měsícem
Recursion BackTracking #dsa #graph #datastructure What is Graphs in DSA and why do we need it. We talked about it with the help of real world example and it will help everyone to get command over graphs. Day 26/60 of challenge..... 1: Minimum number of Coins: www.geeksforgeeks.org/problems/-minimum-number-of-coins4426/1?itm_source=geeksforgeeks&itm_medium=article&itm_campaign=bottom_sticky_on_a...
BackTracking: N-Queens | M-Coloring Problem | Sudoku Solver
zhlédnutí 7KPřed měsícem
Recursion BackTracking #dsa #graph #datastructure What is Graphs in DSA and why do we need it. We talked about it with the help of real world example and it will help everyone to get command over graphs. Day 25/60 of challenge..... 1: N-Queens: leetcode.com/problems/n-queens/ 2: M-Coloring Problem: www.geeksforgeeks.org/problems/m-coloring-problem-1587115620/1 3: Sudoku Solver: leetcode.com/pro...
Strongly Connected Components | Kosaraju Algorithm | Tarjan Algorithm
zhlédnutí 4,3KPřed měsícem
Graph Data Structure | Graph Theory | Graph in DSA #dsa #graph #datastructure What is Graphs in DSA and why do we need it. We talked about it with the help of real world example and it will help everyone to get command over graphs. Day 24/60 of challenge..... 1: Kosaraju's Algo: www.geeksforgeeks.org/problems/strongly-connected-components-kosarajus-algo/1 2: (Tarjans's Algo: www.geeksforgeeks.o...
Hamiltonian Path | Hamiltonian Cycle
zhlédnutí 2,4KPřed měsícem
Graph Data Structure | Graph Theory | Graph in DSA #dsa #graph #datastructure What is Graphs in DSA and why do we need it. We talked about it with the help of real world example and it will help everyone to get command over graphs. Day 23/60 of challenge..... 1: Hamiltonian Path: www.geeksforgeeks.org/problems/hamiltonian-path2522/1 Video will come on Mon-Fri at 6am in the morning DSA Course fo...
Articulation Point in a Graph | Tarjan's Algorithm
zhlédnutí 2,6KPřed měsícem
Graph Data Structure | Graph Theory | Graph in DSA #dsa #graph #datastructure What is Graphs in DSA and why do we need it. We talked about it with the help of real world example and it will help everyone to get command over graphs. Day 22/60 of challenge..... 1: Articulation Point: www.geeksforgeeks.org/problems/articulation-point-1/1 Video will come on Mon-Fri at 6am in the morning DSA Course ...
SHOWTIME
zhlédnutí 12KPřed 2 měsíci
Hello Coder Army, kaise hai aap sab log....
Bridge in a Graph | Critical Connections in a Network
zhlédnutí 3,5KPřed 2 měsíci
Graph Data Structure | Graph Theory | Graph in DSA #dsa #graph #datastructure What is Graphs in DSA and why do we need it. We talked about it with the help of real world example and it will help everyone to get command over graphs. Day 21/60 of challenge..... 1: Critical Connections in a Network: leetcode.com/problems/critical-connections-in-a-network/description/ Video will come on Mon-Fri at ...
Kruskal's Algorithm | Disjoint set
zhlédnutí 3,6KPřed 2 měsíci
Graph Data Structure | Graph Theory | Graph in DSA #dsa #graph #datastructure What is Graphs in DSA and why do we need it. We talked about it with the help of real world example and it will help everyone to get command over graphs. Day 20/60 of challenge..... 1: Kruskal's algorithm: www.geeksforgeeks.org/problems/minimum-spanning-tree/1?itm_source=geeksforgeeks&itm_medium=article&itm_campaign=b...
Minimum Spanning Tree | Prim’s Algorithm
zhlédnutí 3,7KPřed 2 měsíci
Minimum Spanning Tree | Prim’s Algorithm
Circle of Strings
zhlédnutí 3,3KPřed 2 měsíci
Circle of Strings
Euler Path and Euler Circuit in a Graph
zhlédnutí 3,6KPřed 2 měsíci
Euler Path and Euler Circuit in a Graph
Graphs: Knight Walk | Shortest Source to Destination Path in Binary Matrix | Find whether path exist
zhlédnutí 3KPřed 2 měsíci
Graphs: Knight Walk | Shortest Source to Destination Path in Binary Matrix | Find whether path exist
Floyd Warshall Algorithm | MultiSource Shortest Path Algorithm
zhlédnutí 4,1KPřed 2 měsíci
Floyd Warshall Algorithm | MultiSource Shortest Path Algorithm
Why I am Not Uploading DSA Video
zhlédnutí 14KPřed 2 měsíci
Why I am Not Uploading DSA Video
Bellman-Ford Algorithm | Distance from the Source
zhlédnutí 4,4KPřed 2 měsíci
Bellman-Ford Algorithm | Distance from the Source
Shortest Path in Weighted undirected graph
zhlédnutí 3,8KPřed 3 měsíci
Shortest Path in Weighted undirected graph
Dijkstra Algorithm | Intuition + Code + Dry Run + 2 Methods
zhlédnutí 6KPřed 3 měsíci
Dijkstra Algorithm | Intuition Code Dry Run 2 Methods
Graphs: Shortest Path in Directed Acyclic Graph
zhlédnutí 3,9KPřed 3 měsíci
Graphs: Shortest Path in Directed Acyclic Graph
Graph: Shortest Path in Undirected Graph
zhlédnutí 4KPřed 3 měsíci
Graph: Shortest Path in Undirected Graph
Graphs: Alien Dictionary | Parallel Courses 3 | Course Schedule | Prerequisite Tasks
zhlédnutí 5KPřed 3 měsíci
Graphs: Alien Dictionary | Parallel Courses 3 | Course Schedule | Prerequisite Tasks
Graphs: Covid Spread | Find the number of Islands | Replace O's with X's
zhlédnutí 6KPřed 3 měsíci
Graphs: Covid Spread | Find the number of Islands | Replace O's with X's
Bipartite Graph | BFS + DFS + Code + Real Life application
zhlédnutí 4,9KPřed 3 měsíci
Bipartite Graph | BFS DFS Code Real Life application
Detect Cycle in a Directed Graph | BFS + DFS
zhlédnutí 5KPřed 3 měsíci
Detect Cycle in a Directed Graph | BFS DFS

Komentáře

  • @ShahidAli-sj5hd
    @ShahidAli-sj5hd Před 31 minutou

    Sir web development ka price 4000 kar dijiye

  • @ketanbramhankar6531
    @ketanbramhankar6531 Před 47 minutami

    Nice video rohit sir

  • @manasagarwal9341
    @manasagarwal9341 Před hodinou

    amazing lecture

  • @sheetalsharma1675
    @sheetalsharma1675 Před 2 hodinami

    Asahan hai

  • @LovelyLyricsHome
    @LovelyLyricsHome Před 2 hodinami

    sir in question of n meetings if there are multiple meetings with the same end time, we should consider their start times to break the tie i think if we change function of comp to this static bool comp(const pair<int, int>& a, const pair<int, int>& b) { if (a.second == b.second) { return a.first < b.first; // Sort by start time if end times are equal } return a.second < b.second; // Otherwise, sort by end time }

  • @mayanksaini-dm1zj
    @mayanksaini-dm1zj Před 2 hodinami

    sir what is the name of platform which you are using which looks like leetcode

  • @technicalraftaar1487
    @technicalraftaar1487 Před 2 hodinami

    Chamak gaya Sir g

  • @dviolet07
    @dviolet07 Před 2 hodinami

    leftmax[0]=height[0] , rightmax[n-1] = height[n-1]; leftmax[i] = max(leftmax[i-1],height[i]); not height[i-1] same as for right max in extra array method

  • @HARSHTIWARI-jj5on
    @HARSHTIWARI-jj5on Před 3 hodinami

    ❤🙏🏻❤️❤️❤️🙏🏻

  • @jaivikpatel2882
    @jaivikpatel2882 Před 3 hodinami

    best video and detailed video for avl tree

  • @trumilnasit1518
    @trumilnasit1518 Před 3 hodinami

    best DP Lecture

  • @vipulkumar1830
    @vipulkumar1830 Před 5 hodinami

    best lecture

  • @jaiminpanchal5554
    @jaiminpanchal5554 Před 6 hodinami

    2nd que me hum ek traversal me hi kr skte hai na bhaiya agar me map use kru answer k liye aur LEFT SIDE VIEW video wali technique lagau to

  • @heyMonikaa
    @heyMonikaa Před 6 hodinami

    Veryyy nice content

  • @jaiminpanchal5554
    @jaiminpanchal5554 Před 6 hodinami

    Bhaiya hum top view prblm wala hi approach lagaye 1st question me b , aur root node ka index : left mostt index*-1 krke dede aur phir level order traversal lagaye to hum ek hi 2d array me kr skte hai na que ko?? Aur wo jyada easy nhi hoga answer me store krna?

    • @jaiminpanchal5554
      @jaiminpanchal5554 Před 6 hodinami

      Also me 2d array k jagah pe baad me map b use kr skta hu na iss approach se?? Key=index, value = array

  • @dhananjaynimaje712
    @dhananjaynimaje712 Před 7 hodinami

    Thank you very much sir for making India's most comprehensive and best course on DSA

  • @8dsong902
    @8dsong902 Před 11 hodinami

    great i understand it very easily thanks sir

  • @sumitdixit7366
    @sumitdixit7366 Před 12 hodinami

    outstanding bhaiya....but my faculty is crying in corner..

  • @user-up7vh1kf9g
    @user-up7vh1kf9g Před 13 hodinami

    Thank you bhaiya or Bhaiya Reciever k pass sender ka hashCode kha sai aata hai??????????????????????????????

  • @dibbodas4116
    @dibbodas4116 Před 13 hodinami

    best dp course pehele kar deta hoon bad mein bhool jaunga❤

  • @animeshdubey941
    @animeshdubey941 Před 14 hodinami

    Bhaiyya please continue this never stop you're best teacher of dsa ❤

  • @user-yk4tv1bq2k
    @user-yk4tv1bq2k Před 15 hodinami

    this problem is same as the generate paranthesis lecture 61 but little bit modification.... chamak gaya bhaiya....

  • @aryansrivastava1348
    @aryansrivastava1348 Před 15 hodinami

    46:45 47:03 56:35 1:02:16 1:05:24

  • @Pranav_147
    @Pranav_147 Před 15 hodinami

    Broooooo.................HATSOFF AND SALUTE BRO.............❤❤❤❤👌👌👌👌..............NOONE LITERALLY NOONE EXPLAINS IN SUCH DEPTH....................COMMENTING AFTER SEEING YOU GETTING COUGH AT THE LAST................SALUTE TO YOUR SKILL...............AND TO YOUR KIND HEARTEDNESS

  • @KartikSalunkhe-b7u
    @KartikSalunkhe-b7u Před 16 hodinami

    Day 5/ 180 complete Sir Homework Problem Solution 1.int i; // for (i = 280; i >= 250; i--) // { // cout << i << endl; // } // 2.char ch; // for (ch = 'A'; ch <= 'Z'; ch++) // { // cout << ch << endl; // } // 3.char ch; // for (ch = 'Z'; ch >= 'A'; ch--) // { // cout << ch << endl; // } // 4.int i; // for (i = 200; i <= 730; i = i + 7) // { // cout << i << endl; // } // 5.int n; // cin >> n; // n = n * (n + 1) / 2; // cout << n; // 6.int n, i, cube; // int sum = 0; // cin >> n; // for (i = 1; i <= n; i++) // { // cube = pow(i, 3); // sum = sum + cube; // cout << sum; // } // 7.int a = 0; // int b = 1; // int n; // cin >> n; // cout << a << " " << b << " "; // for (int i = 1; i <= n; i++) // { // int nextnumber = a + b; // cout << nextnumber << " "; // a = b; // b = nextnumber; // } #180daysofcode