Dashboard Questions Topics Companies Sheets

Combinatorics

Topic

43 coding problems covering Combinatorics concepts. Master this topic and improve your problem-solving skills.

Problems

Easy

Medium

Hard

Difficulty

All43 Easy2 Medium15 Hard26

Title	Solve	Difficulty	Companies	Topics
62. Unique Paths	Solve	Medium	Accoloite+41	Combinatorics Dynamic Programming+1
458. Poor Pigs	Solve	Hard	Adobe+2	Combinatorics Dynamic Programming+1
920. Number of Music Playlists	Solve	Hard	Amazon+3	Combinatorics Dynamic Programming+1
1201. Ugly Number III	Solve	Medium	American Express	Binary Search Combinatorics+2
1359. Count All Valid Pickup and Delivery Options	Solve	Hard	Apple+3	Combinatorics Dynamic Programming+1
1467. Probability of a Two Boxes Having The Same Number of Distinct Balls	Solve	Hard	-	Array Backtracking+4
1569. Number of Ways to Reorder Array to Get Same BST	Solve	Hard	Google	Array Binary Search Tree+8
1621. Number of Sets of K Non-Overlapping Line Segments	Solve	Medium	Amazon	Combinatorics Dynamic Programming+1
1641. Count Sorted Vowel Strings	Solve	Medium	Google+1	Combinatorics Dynamic Programming+1
1643. Kth Smallest Instructions	Solve	Hard	HeavyWater	Array Combinatorics+2
1735. Count Ways to Make Array With Product	Solve	Hard	Amazon	Array Combinatorics+3
1830. Minimum Number of Operations to Make String Sorted	Solve	Hard	Samsung	Combinatorics Math+1
1863. Sum of All Subset XOR Totals	Solve	Easy	Adobe	Array Backtracking+4
1866. Number of Ways to Rearrange Sticks With K Sticks Visible	Solve	Hard	Google	Combinatorics Dynamic Programming+1
1916. Count Ways to Build Rooms in an Ant Colony	Solve	Hard	Adobe	Combinatorics Dynamic Programming+4
2063. Vowels of All Substrings	Solve	Medium	ServiceNow	Combinatorics Dynamic Programming+2
2221. Find Triangular Sum of an Array	Solve	Medium	Amazon	Array Combinatorics+2
2338. Count the Number of Ideal Arrays	Solve	Hard	Infosys	Combinatorics Dynamic Programming+2
2400. Number of Ways to Reach a Position After Exactly k Steps	Solve	Medium	Amazon	Combinatorics Dynamic Programming+1
2514. Count Anagrams	Solve	Hard	Mathworks	Combinatorics Counting+3
2539. Count the Number of Good Subsequences	Solve	Medium	Oracle+1	Combinatorics Counting+3
2597. The Number of Beautiful Subsets	Solve	Medium	Facebook+1	Array Backtracking+5
2638. Count the Number of K-Free Subsets	Solve	Medium	Amazon	Array Combinatorics+3
2842. Count K-Subsequences of a String With Maximum Beauty	Solve	Hard	Google	Combinatorics Greedy+3
2912. Number of Ways to Reach Destination in the Grid	Solve	Hard	Uber	Combinatorics Dynamic Programming+1
2927. Distribute Candies Among Children III	Solve	Hard	Amazon+1	Combinatorics Math
2928. Distribute Candies Among Children I	Solve	Easy	Amazon+1	Combinatorics Enumeration+1
2929. Distribute Candies Among Children II	Solve	Medium	Amazon+1	Combinatorics Enumeration+1
2930. Number of Strings Which Can Be Rearranged to Contain Substring	Solve	Medium	Meesho	Combinatorics Dynamic Programming+1
2954. Count the Number of Infection Sequences	Solve	Hard	SAP+1	Array Combinatorics+1
2963. Count the Number of Good Partitions	Solve	Hard	Google	Array Combinatorics+2
3116. Kth Smallest Amount With Single Denomination Combination	Solve	Hard	-	Array Binary Search+4
3128. Right Triangles	Solve	Medium	-	Array Combinatorics+3
3154. Find Number of Ways to Reach the K-th Stair	Solve	Hard	-	Bit Manipulation Combinatorics+3
3179. Find the N-th Value After K Seconds	Solve	Medium	-	Array Combinatorics+3
3247. Number of Subsequences with Odd Sum	Solve	Medium	-	Array Combinatorics+2
3250. Find the Count of Monotonic Pairs I	Solve	Hard	-	Array Combinatorics+3
3251. Find the Count of Monotonic Pairs II	Solve	Hard	-	Array Combinatorics+3
3272. Find the Count of Good Integers	Solve	Hard	-	Combinatorics Enumeration+2
3312. Sorted GCD Pair Queries	Solve	Hard	-	Array Binary Search+6
3317. Find the Number of Possible Ways for an Event	Solve	Hard	-	Combinatorics Dynamic Programming+1
3343. Count Number of Balanced Permutations	Solve	Hard	-	Combinatorics Dynamic Programming+2
3352. Count K-Reducible Numbers Less Than N	Solve	Hard	-	Combinatorics Dynamic Programming+2