Top 50 combinatorics Interview Questions
The most frequently asked combinatorics questions across all roles and companies, ranked by real interview frequency. Updated daily.
Count stair-climbing routes using dynamic programming for one-step and two-step moves.
Cisco Restaurant + Bar
Adobe
CiscoGenerate the power set of distinct elements using backtracking, including the empty subset.
Scribd
Chewy
Current (NY)Sign up to see every question
Create a free account to unlock this list and practice real interview questions.
Calculate unique pairwise handshakes across multiple conference phases using combinatorial counting.
Capgemini Government Solutions
Capgemini FSSBUGenerate the nth Pascal triangle row using binomial coefficients with O(n) time and O(n) output space.
HandshakeBuild Pascal's Triangle row by row using adjacent values from the previous row.
Providence
Providence IndiaCount ordered ways to complete an AWS Step Functions workflow using allowed step sizes with dynamic programming.
Amazon ServicesCount ordered dialpad codes of a given length using exponentiation, allowing repeated symbols.
GoogleBuild the lexicographically smallest longest palindrome by counting and rearranging input characters.
U.S. Bank National AssociationTTD