Skip to content

Interview Solver

FeaturesPricingHelp
Sign In
FeaturesPricingHelpSign In
Interview Questions›Topics›Knapsack Problem

Knapsack Problem Interview Questions

Master 14 knapsack problem problems frequently asked in technical interviews. These questions test your understanding of knapsack problemconcepts and are essential for coding interview success.

14
Total Problems
0
Easy
10
Medium
4
Hard

Related Topics

Dynamic ProgrammingArray0-1 KnapsackComplete KnapsackBacktrackingBreadth-First SearchBit ManipulationMemoization
#322MediumFrequency: 73.2%

Coin Change

Asked at PayPal
ArrayDynamic ProgrammingBreadth-First SearchKnapsack ProblemComplete Knapsack
#1
Rank
#638MediumFrequency: 65.5%

Shopping Offers

Asked at Airbnb
ArrayDynamic ProgrammingBacktrackingBit ManipulationMemoizationBitmaskKnapsack ProblemComplete Knapsack
#2
Rank
#416MediumFrequency: 52%

Partition Equal Subset Sum

Asked at Amazon
ArrayDynamic ProgrammingKnapsack Problem0-1 Knapsack
#3
Rank
#494MediumFrequency: 44.1%

Target Sum

Asked at Amazon
ArrayDynamic ProgrammingBacktrackingKnapsack Problem0-1 Knapsack
#4
Rank
#279MediumFrequency: 38.2%

Perfect Squares

Asked at Google
MathDynamic ProgrammingBreadth-First SearchKnapsack ProblemComplete Knapsack
#5
Rank
#518MediumFrequency: 38.2%

Coin Change II

Asked at Amazon
ArrayDynamic ProgrammingKnapsack ProblemComplete Knapsack
#6
Rank
#1130MediumFrequency: 31.3%

Last Stone Weight II

Asked at Infosys
ArrayDynamic ProgrammingKnapsack Problem0-1 Knapsack
#7
Rank
#474MediumFrequency: 26.3%

Ones and Zeroes

Asked at Google
ArrayStringDynamic ProgrammingKnapsack Problem0-1 Knapsack
#8
Rank
#911HardFrequency: 19.5%

Profitable Schemes

Asked at Google
ArrayDynamic ProgrammingKnapsack Problem0-1 Knapsack
#9
Rank
#1545HardFrequency: 18%

Form Largest Integer With Digits That Add up to Target

Asked at Google
ArrayDynamic ProgrammingKnapsack ProblemComplete Knapsack
#10
Rank
#1900MediumFrequency: 16.4%

Closest Dessert Cost

Asked at Google
ArrayDynamic ProgrammingBacktrackingKnapsack ProblemMixed Knapsack
#11
Rank
#993HardFrequency: 12%

Tallest Billboard

Asked at Microsoft
ArrayDynamic ProgrammingMeet in the MiddleKnapsack Problem0-1 Knapsack
#12
Rank
#3106MediumFrequency: 10.3%

Length of the Longest Subsequence That Sums to Target

Asked at Amazon
ArrayDynamic ProgrammingKnapsack Problem0-1 Knapsack
#13
Rank
#3345HardFrequency: 5%

Find the Sum of the Power of All Subsequences

Asked at Google
ArrayDynamic ProgrammingKnapsack Problem0-1 Knapsack
#14
Rank
View All Topics

Master Knapsack Problem in Real Interviews

Get AI-powered assistance when solving knapsack problem problems during your actual interviews.

Get Started Free

No credit card required

Interview Solver
  • Home
  • About
  • Pricing
  • Sign in
  • Contact
  • Blog
  • Companion
  • Help Center
  • Developers
  • Use Cases
  • Software Engineer
  • Product Manager
  • Misc
  • Privacy Policy
  • Terms and Conditions
  • Refund & Cancellation
  • Discord Community
  • Affiliate Program
  • Compare
  • All Comparisons
  • vs Final Round AI
  • vs UltraCode
  • vs Interview Coder
  • vs LockedIn AI
  • vs AI Apply
  • Free Tools
  • ATS Resume Checker
  • STAR Method Builder
  • Salary Lookup
  • Big O Cheat Sheet
  • Total Comp Calculator
  • View All →
  • Interview Questions
  • Google Questions
  • Amazon Questions
  • Microsoft Questions
  • Meta Questions
  • Apple Questions
  • TikTok Questions
  • View All →
© 2026 Interview Solver, Inc. All rights reserved.