Manan Solanki

icon company Tekion icon location Bengaluru icon location Software Development Engineer | Java, JavaScript, Spring Boot, React | Competitive coder | Continuous Learner

Results 1 issues of Manan Solanki

[FEATURE] Reduce space complexity of 0-1 Knapsack problem

6 comment

### Detailed description We can implement 0-1 knapsack problem in O(C) space complexity , where C is weight capacity of items we are allowed to take. As in DP table...

enhancement
stale