All company sheets
Confluent logo

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. 1

    Find the Search Insert Position for a Target

    EasyBinary SearchTagged at 7 companies
  2. 2

    Merge Two Sorted Arrays In-Place

    EasyArrayTagged at 7 companies
  3. 3

    Find the K-th Row of Pascal's Triangle (O(k) Space)

    EasyArrayTagged at 7 companies
  4. 4

    Count the Number of Ways to Climb Stairs

    EasyArrayTagged at 7 companies
  5. 5

    Chat Filter Symmetry Check

    EasyTwo PointersTagged at 7 companies
  6. 6

    Git Commit History Tracking

    EasyTwo PointersTagged at 7 companies
  7. 7

    Backspace String Compare

    EasyTwo PointersTagged at 7 companies
  8. 8

    Maximum Product Subarray

    MediumArrayTagged at 7 companies
  9. 9

    Find the Duplicate Number

    MediumArrayTagged at 7 companies
  10. 10

    Maximum Size Subarray Sum Equals k

    MediumArrayTagged at 7 companies
  11. 11

    Search for a Word in a 2D Grid Board

    MediumRecursionTagged at 7 companies
  12. 12

    Determine if String Can Be Segmented by Word Dictionary

    MediumRecursionTagged at 7 companies
  13. 13

    Find Number of Ways to Decode a String

    MediumRecursionTagged at 7 companies
  14. 14

    Find First and Last Position of Element in Sorted Array

    MediumBinary SearchTagged at 7 companies
  15. 15

    Find Single Element in a Sorted Array (Duplicates)

    MediumBinary SearchTagged at 7 companies
  16. 16

    Find the Kth Missing Positive Number

    MediumBinary SearchTagged at 7 companies
  17. 17

    Find Minimum Time to Complete All Trips

    MediumBinary SearchTagged at 7 companies
  18. 18

    Find the Duplicate Number (O(1) Space)

    MediumArrayTagged at 7 companies
  19. 19

    Solve the House Robber Problem (DP)

    MediumArrayTagged at 7 companies
  20. 20

    Stripe Rate Limiter Logic

    MediumSliding WindowTagged at 7 companies
  21. 21

    Picking Optimal Server Nodes

    MediumSliding WindowTagged at 7 companies
  22. 22

    Check for Backspace String Compare with Stack Simulation

    EasyStack and QueueTagged at 6 companies
  23. 23

    Calculate Score in Baseball Game with Stack Operations

    EasyStack and QueueTagged at 6 companies
  24. 24

    Remove Outermost Parentheses from Valid String

    EasyStack and QueueTagged at 6 companies
  25. 25

    Palindrome Linked List Using a Stack

    EasyLinkedListTagged at 6 companies
  26. 26

    Count Nodes in a Circular Linked List

    EasyLinkedListTagged at 6 companies
  27. 27

    Find the Sum of Last N Nodes of a Linked List

    EasyLinkedListTagged at 6 companies
  28. 28

    Implement N-ary Tree Preorder Traversal

    EasyTreeTagged at 6 companies
  29. 29

    Find the Longest Common Prefix of Strings

    EasyStringTagged at 6 companies
  30. 30

    Find the Longest Common Prefix (Vertical Scanning)

    EasyStringTagged at 6 companies
  31. 31

    Group Anagrams

    MediumStringTagged at 6 companies
  32. 32

    Palindromic Substrings

    MediumStringTagged at 6 companies
  33. 33

    Lowest Common Ancestor of a Binary Tree

    MediumTreeTagged at 6 companies
  34. 34

    Longest Increasing Subsequence

    MediumDynamic ProgrammingTagged at 6 companies
  35. 35

    String to Integer (atoi)

    MediumStringTagged at 6 companies
  36. 36

    Coin Change 2 (Combinations)

    MediumDPTagged at 6 companies
  37. 37

    Number of Subsequences with Sum K

    MediumDPTagged at 6 companies
  38. 38

    Calculate Number of Car Fleets Approaching Destination

    MediumStack and QueueTagged at 6 companies
  39. 39

    Design an Online Stock Span Price Tracker

    MediumStack and QueueTagged at 6 companies
  40. 40

    Implement a Flatten Nested List Iterator

    MediumStack and QueueTagged at 6 companies
  41. 41

    Remove Nth Node From End of The List

    MediumLinkedListTagged at 6 companies
  42. 42

    Design a Singly Linked List Implementation

    MediumLinkedListTagged at 6 companies
  43. 43

    Copy List with Random Pointer (O(1) Space)

    MediumLinkedListTagged at 6 companies
  44. 44

    Implement a Basic Circular Linked List

    MediumLinkedListTagged at 6 companies
  45. 45

    Delete Nodes Which Have a Greater Value on Right Side

    MediumLinkedListTagged at 6 companies
  46. 46

    Check if a Linked List is a Palindrome (Recursive)

    MediumLinkedListTagged at 6 companies
  47. 47

    Implement N-ary Tree Level Order Traversal

    MediumTreeTagged at 6 companies
  48. 48

    Count All Palindromic Substrings in a String

    MediumStringTagged at 6 companies
  49. 49

    Find All Palindromic Decompositions of a String

    MediumStringTagged at 6 companies
  50. 50

    Compare Two Version Numbers (String Parsing)

    MediumStringTagged at 6 companies
  51. 51

    Web Crawler URL Parser

    MediumDynamic ProgrammingTagged at 6 companies
  52. 52

    Find the Kth Smallest Pair Distance

    HardBinary SearchTagged at 6 companies
  53. 53

    Find Kth Smallest Element in Two Sorted Arrays

    HardBinary SearchTagged at 6 companies
  54. 54

    Trading Dashboard Rolling High

    HardSliding WindowTagged at 6 companies
  55. 55

    Subsets

    MediumBacktrackingTagged at 5 companies
  56. 56

    Course Schedule

    MediumGraphTagged at 5 companies
  57. 57

    Topological Sorting (DFS Method)

    MediumGraphTagged at 5 companies
  58. 58

    Reconstruct Itinerary from Airline Tickets (DFS)

    HardStack and QueueTagged at 5 companies
  59. 59

    Find the Binary Tree Maximum Path Sum (Amazon/Apple)

    HardTreeTagged at 5 companies
  60. 60

    Find the Vertical Order Traversal of a Binary Tree (Google)

    HardTreeTagged at 5 companies
  61. 61

    Alien Dictionary

    HardGraphTagged at 3 companies

More company sheets