Practice Confluent Coding Question | Real Coding Interviews | Hack2hire

NewML System Design & SQL tracks just landedSee what's new

Question Bank Pricing Blog Forum

Quick Summary

Determine if any combination of given positive integers sums exactly to a target value k.
Each number in the array can be either included or excluded from the subset.
Large target values require an approach independent of k's magnitude for the state space.

What This Tests

Recursive problem decomposition
State representation and memoization
Handling large constraints efficiently
Subproblem overlapping identification

Common Patterns

Dynamic Programming

Backtracking

Test Cases

Input

Output

Expected