Լight modeDark mode
Dynamic Programming - GeeksforGeeks >Knapsack - 1
Course content
Computer Science - Data Structure Special
7. Reference - Book Notes for Professionals in Data Structure0 s
8. Call By Value4 m 39 s- 9. Call By Reference9 m 7 s
- 10. Recursion9 m 45 s
- 11. Storage Classes9 m 55 s
- 12. Preprocessor Directives6 m 16 s
- 13. Arrays and Strings8 m 14 s
- 14. Algorithms7 m 25 s
- 15. Analysis of Algorithms14 m 24 s
- 16. Asymptotic Analysis of Algorithms13 m 18 s
- 17. Time Complexity9 m 37 s
- 18. Time Complexity13 m 52 s
- 19. Growth Rate Exercise8 m 51 s
- 21. Analysis of Linear Search7 m 48 s
- 22. Binary Search7 m 29 s
- 23. Analysis of Binary Search4 m 43 s
- 24. Recursive Binary Search7 m 26 s
- 25. Selection Sort10 m 31 s
- 26. Bubble Sort8 m 45 s
- 27. Radix Sort12 m 35 s
- 28. Insertion Sort7 m 4 s
- 29. Merge Sort12 m 56 s
- 30. Reference - Sorting0 s
- 31. Quick Sort Algorithm9 m 38 s
- 32. Quick Sort Implementation6 m 53 s
- 33. Quick Sort Exercise10 m 34 s
- 34. Summary of Sorting Algorithms4 m 47 s
- 35. Array (Part 1)17 m 35 s
- 35. Array (Part 2)27 m
- 36. Structure39 m 57 s
- 37. Array of Structures6 m 33 s
- 38. Passing Structure Elements3 m 57 s
- 39. Passing Structures6 m 16 s
- 40. Polynomials7 m 17 s
- 41. Polynomial Addition8 m 14 s
- 42. Polynomial Multiplication6 m 50 s
- 43. Two Dimensional Arrays7 m 20 s
- 44. Saddle Point6 m 14 s
- 45. Upper and Lower Triangular Matrices10 m 15 s
- 46. Sparse Matrices14 m 45 s
- 47. Transpose of a Sparse Matrix12 m 30 s
- 48. Storage of Arrays12 m 16 s
- 49. Problem on Storage of Arrays6 m 35 s
- 50. Dynamic Memory Allocation10 m 28 s
- 51. Linked List Free16 m 19 s
- 52. Linked List of Records5 m 23 s
- 53. Linked List Operations - I13 m 11 s
- 54. Linked List Operations - II15 m 6 s
- 55. Ascending Order Linked List11 m 9 s
- 56. Sorting A Linked List7 m 44 s
- 57. Reversing a Linked List8 m 32 s
- 58. Merging Linked Lists10 m 3 s
- 59. Concatenating Linked Lists7 m 8 s
- 60. Polynomial Addition Using Linked List12 m 51 s
- 61. Circular Linked List16 m 52 s
- 62. Doubly Linked List11 m 7 s
- 63. Sparse Matrix as a Linked List10 m 22 s
- 64. Recursive Count and Compare11 m 56 s
- 65. Recursive Copy and Append8 m 32 s
- 66. Unions9 m 55 s
- 67. Generalized Linked List for Multi-variable Polynomials14 m 33 s
- 68. Copying a Generalized List8 m 42 s
- 69. Depth of a Generalized List2 m 34 s
- 70. Comparison of Generalized Lists5 m 27 s
- 71. Stack Data Structure6 m 17 s
- 72. Implementation of a Stack8 m 32 s
- 73. Stack as a Linked List14 m 12 s
- 74. Types of Expressions3 m 31 s
- 75. Infix to Postfix Conversion11 m 26 s
- 76. Infix to Prefix Conversion8 m 54 s
- 77. Prefix to Postfix Conversion5 m 23 s
- 78. Conversion Summary7 m 46 s
- 79. Implementation of Infix to Postfix11 m 38 s
- 80. Implementation of Prefix to Postfix5 m 20 s
- 81. Evaluation of Postfix Expression5 m 14 s
- 82. Implementation of Postfix Evaluation7 m 18 s
- 83. Queue Data Structure2 m 21 s
- 84. Implementation of Queue8 m 54 s
- 85. Deque and its Implementation17 m 31 s
- 86. Priority Queue2 m 8 s
- 87. Circular Queue2 m 8 s
- 88. Tree Data Structure Free5 m 35 s
- 89. Tree Terminology6 m 42 s
- 90. Tree Traversals5 m 52 s
- 91. Construction of Binary Trees15 m 34 s
- 92. Array Representation of a Binary Tree5 m 35 s
- 93. Linked Representation of a Binary Tree4 m 2 s
- 94. Binary Search Tree5 m 53 s
- 95. BST Implementation9 m 7 s
- 96. BST Traversals6 m 2 s
- 97. Comparison of Binary Trees5 m 45 s
- 98. Insertion in a BST13 m 29 s
- 99. Deletion in a BST17 m 21 s
- 100. Searching a BST6 m 39 s
- 101. Threaded Binary Tree11 m 11 s
- 102. Implementation of Threaded Binary Tree12 m 25 s
- 103. Inorder Traversal of Threaded Binary Tree7 m 20 s
- 104. Binary Heap15 m 24 s
- 105. Heap Sort12 m 40 s
- 106. AVL Tree20 m 59 s
- 107. Graph Data Structure Free6 m 37 s
- 108. Adjacency Matrix Representation6 m 1 s
- 109. Adjacency List Representation5 m 28 s
- 110. Adjacency Multilist Representation12 m 23 s
- 111. Orthogonal Representation of a Graph8 m 42 s
- 112. Depth First Search Traversal4 m 56 s
- 113. Implementation of DFS10 m 5 s
- 114. Breadth First Search Traversal8 m 10 s
- 115. BFS Implementation7 m 11 s
- 116. Spanning Tree8 m 29 s
- 117. Kruskal's Algorithm7 m 2 s
- 118. Prim's Algorithm10 m 22 s
- 119. Dijkstra's Algorithm15 m 11 s
- 120. Hashing9 m 10 s
- Repeated - Linked List Operations - II15 m 6 s
- Day 1 -Recursion Free2 h 54 m 27 s
- Day 2 Free2 h 33 m 35 s
- Day 32 h 28 m 39 s
- Day 43 h 8 m 39 s
- Day 5 - DP Free2 h 29 m 48 s
- Day 62 h 34 m 47 s
- Day 72 h 41 m 37 s
- Day 82 h 27 m 9 s
- Day 92 h 22 m 2 s
- Day 102 h 15 m 21 s
- Day 112 h 31 m 16 s
- Day 122 h 26 m 29 s
- Day 13 - Tree Free2 h 28 m 58 s
- Day 142 h 39 m 26 s
- Day 152 h 18 m 26 s
- Day 162 h 46 m 56 s
- Day 17 - Graph Free2 h 22 m 8 s
- Day 182 h 18 m 22 s
- Day 192 h 11 m 44 s
- Day 202 h 25 m 34 s
- First Video2 h 13 m 30 s
- Two Pointer Free2 h 13 m 28 s
- Array - 12 h 10 m 14 s
- Vector2 h 5 m 10 s
- String - 12 h 4 m 34 s
- String - 22 h 3 m 48 s
- String - 32 h 14 m 38 s
- Pointer - 12 h 1 m 52 s
- Pointer - 21 h 58 m 58 s
- Recursion - 1 Free2 h 21 m 52 s
- Recursion - 2 Free2 h 13 m 58 s
- Sorting - 1 Free2 h 7 m 50 s
- Sorting - 2 Free2 h 2 m 36 s
- Recursion - 32 h 52 s
- Recursion - 41 h 56 m 54 s
- Linked List - 12 h 6 m 36 s
- Linked List - 21 h 55 m 40 s
- Linked List - 31 h 55 m
- Tree Introduction2 h 1 m 42 s
- Tree Traversal - 12 h 6 m 54 s
- Tree Traversal - 22 h 9 m 24 s
- Tree Questions2 h 8 m 12 s
- Tree Hard Questions2 h 3 m 36 s
- BST -11 h 58 m 2 s
- BST - 22 h 3 m 52 s
- Balanced BST2 h 11 m 52 s
- AVL1 h 55 m 32 s