All company sheets
Confluent DSA interview questions
61 problems to practise before your Confluent online test or coding round. Most widely asked first.
61
Questions
16
Easy
38
Medium
7
Hard
Commonly reported. Problems candidates often report from this company’s coding rounds. These are Astra’s own tags, not an official question list.
61 questions
- 1
Find the Search Insert Position for a Target
EasyBinary SearchTagged at 7 companies - 2
Merge Two Sorted Arrays In-Place
EasyArrayTagged at 7 companies - 3
Find the K-th Row of Pascal's Triangle (O(k) Space)
EasyArrayTagged at 7 companies - 4
Count the Number of Ways to Climb Stairs
EasyArrayTagged at 7 companies - 5
Chat Filter Symmetry Check
EasyTwo PointersTagged at 7 companies - 6
Git Commit History Tracking
EasyTwo PointersTagged at 7 companies - 7
Backspace String Compare
EasyTwo PointersTagged at 7 companies - 8
Maximum Product Subarray
MediumArrayTagged at 7 companies - 9
Find the Duplicate Number
MediumArrayTagged at 7 companies - 10
Maximum Size Subarray Sum Equals k
MediumArrayTagged at 7 companies - 11
Search for a Word in a 2D Grid Board
MediumRecursionTagged at 7 companies - 12
Determine if String Can Be Segmented by Word Dictionary
MediumRecursionTagged at 7 companies - 13
Find Number of Ways to Decode a String
MediumRecursionTagged at 7 companies - 14
Find First and Last Position of Element in Sorted Array
MediumBinary SearchTagged at 7 companies - 15
Find Single Element in a Sorted Array (Duplicates)
MediumBinary SearchTagged at 7 companies - 16
Find the Kth Missing Positive Number
MediumBinary SearchTagged at 7 companies - 17
Find Minimum Time to Complete All Trips
MediumBinary SearchTagged at 7 companies - 18
Find the Duplicate Number (O(1) Space)
MediumArrayTagged at 7 companies - 19
Solve the House Robber Problem (DP)
MediumArrayTagged at 7 companies - 20
Stripe Rate Limiter Logic
MediumSliding WindowTagged at 7 companies - 21
Picking Optimal Server Nodes
MediumSliding WindowTagged at 7 companies - 22
Check for Backspace String Compare with Stack Simulation
EasyStack and QueueTagged at 6 companies - 23
Calculate Score in Baseball Game with Stack Operations
EasyStack and QueueTagged at 6 companies - 24
Remove Outermost Parentheses from Valid String
EasyStack and QueueTagged at 6 companies - 25
Palindrome Linked List Using a Stack
EasyLinkedListTagged at 6 companies - 26
Count Nodes in a Circular Linked List
EasyLinkedListTagged at 6 companies - 27
Find the Sum of Last N Nodes of a Linked List
EasyLinkedListTagged at 6 companies - 28
Implement N-ary Tree Preorder Traversal
EasyTreeTagged at 6 companies - 29
Find the Longest Common Prefix of Strings
EasyStringTagged at 6 companies - 30
Find the Longest Common Prefix (Vertical Scanning)
EasyStringTagged at 6 companies - 31
Group Anagrams
MediumStringTagged at 6 companies - 32
Palindromic Substrings
MediumStringTagged at 6 companies - 33
Lowest Common Ancestor of a Binary Tree
MediumTreeTagged at 6 companies - 34
Longest Increasing Subsequence
MediumDynamic ProgrammingTagged at 6 companies - 35
String to Integer (atoi)
MediumStringTagged at 6 companies - 36
Coin Change 2 (Combinations)
MediumDPTagged at 6 companies - 37
Number of Subsequences with Sum K
MediumDPTagged at 6 companies - 38
Calculate Number of Car Fleets Approaching Destination
MediumStack and QueueTagged at 6 companies - 39
Design an Online Stock Span Price Tracker
MediumStack and QueueTagged at 6 companies - 40
Implement a Flatten Nested List Iterator
MediumStack and QueueTagged at 6 companies - 41
Remove Nth Node From End of The List
MediumLinkedListTagged at 6 companies - 42
Design a Singly Linked List Implementation
MediumLinkedListTagged at 6 companies - 43
Copy List with Random Pointer (O(1) Space)
MediumLinkedListTagged at 6 companies - 44
Implement a Basic Circular Linked List
MediumLinkedListTagged at 6 companies - 45
Delete Nodes Which Have a Greater Value on Right Side
MediumLinkedListTagged at 6 companies - 46
Check if a Linked List is a Palindrome (Recursive)
MediumLinkedListTagged at 6 companies - 47
Implement N-ary Tree Level Order Traversal
MediumTreeTagged at 6 companies - 48
Count All Palindromic Substrings in a String
MediumStringTagged at 6 companies - 49
Find All Palindromic Decompositions of a String
MediumStringTagged at 6 companies - 50
Compare Two Version Numbers (String Parsing)
MediumStringTagged at 6 companies - 51
Web Crawler URL Parser
MediumDynamic ProgrammingTagged at 6 companies - 52
Find the Kth Smallest Pair Distance
HardBinary SearchTagged at 6 companies - 53
Find Kth Smallest Element in Two Sorted Arrays
HardBinary SearchTagged at 6 companies - 54
Trading Dashboard Rolling High
HardSliding WindowTagged at 6 companies - 55
Subsets
MediumBacktrackingTagged at 5 companies - 56
Course Schedule
MediumGraphTagged at 5 companies - 57
Topological Sorting (DFS Method)
MediumGraphTagged at 5 companies - 58
Reconstruct Itinerary from Airline Tickets (DFS)
HardStack and QueueTagged at 5 companies - 59
Find the Binary Tree Maximum Path Sum (Amazon/Apple)
HardTreeTagged at 5 companies - 60
Find the Vertical Order Traversal of a Binary Tree (Google)
HardTreeTagged at 5 companies - 61
Alien Dictionary
HardGraphTagged at 3 companies