🧠 Want an expert answer to a question? Saving questions lets us know what content to make next.
Asked at Workday •
Asked at Workday •
Asked at Meta (Facebook) •
Asked at Google •
Asked at Uber • ![Video answer for 'A knapsack has a maximum capacity C and there are n items each with weight w[i] and value v[i]. Maximize the knapsack value without exceeding capacity.'](https://img.youtube.com/vi/EQPFc8zMFEI/mqdefault.jpg)
Asked at Adobe, Apple, Microsoft + 1 more • 
Asked at Snap •
Asked at Microsoft •
Asked at Meta (Facebook) • 
Asked at Meta (Facebook) • Popular roles
Interviewed recently?
Help improve our question database (and earn karma) by telling us about your experience
+ Share interview experienceTrending companies