All company sheets
Databricks logo

Databricks DSA interview questions

53 problems to practise before your Databricks online test or coding round. Most widely asked first.

53
Questions
13
Easy
32
Medium
8
Hard

Commonly reported. Problems candidates often report from this company’s coding rounds. These are Astra’s own tags, not an official question list.

Databricks is hiring · 37 open roles on Astra right nowView roles

53 questions

  1. 1

    Two Sum II - Input Array Is Sorted

    EasyArrayTagged at 7 companies
  2. 2

    Find the First Bad Version in Product Releases

    EasyBinary SearchTagged at 7 companies
  3. 3

    Find the Pivot Index (Equilibrium Point)

    EasyArrayTagged at 7 companies
  4. 4

    Fault-Tolerant Data Transmission

    EasyTwo PointersTagged at 7 companies
  5. 5

    Collaborative Text Editor Resolution

    EasyTwo PointersTagged at 7 companies
  6. 6

    Valid Palindrome

    EasyTwo PointersTagged at 7 companies
  7. 7

    3Sum

    MediumArrayTagged at 7 companies
  8. 8

    Subarray Sum Equals K

    MediumArrayTagged at 7 companies
  9. 9

    3Sum Closest

    MediumArrayTagged at 7 companies
  10. 10

    Read N Characters Given Read4

    MediumArrayTagged at 7 companies
  11. 11

    Check if a Binary Tree is a Valid Binary Search Tree

    MediumRecursionTagged at 7 companies
  12. 12

    Find Number of Unique Paths in a Grid

    MediumRecursionTagged at 7 companies
  13. 13

    Implement Quick Sort Algorithm Recursively

    MediumRecursionTagged at 7 companies
  14. 14

    Find Product of Array Elements Except Self

    MediumArrayTagged at 7 companies
  15. 15

    Generate the Next Lexicographical Permutation

    MediumArrayTagged at 7 companies
  16. 16

    Find Minimum Jumps to Reach End of Array (Jump Game II)

    MediumArrayTagged at 7 companies
  17. 17

    Determine if a Sudoku Board is Valid

    MediumArrayTagged at 7 companies
  18. 18

    Malware Signature Detection

    MediumSliding WindowTagged at 7 companies
  19. 19

    E-commerce Cart Combination Limits

    MediumSliding WindowTagged at 7 companies
  20. 20

    Minimum Swaps to Group All 1's Together

    MediumSliding WindowTagged at 7 companies
  21. 21

    Find Words That Can Be Formed by Characters

    EasyStringTagged at 6 companies
  22. 22

    Reverse a Singly Linked List Iteratively

    EasyLinkedListTagged at 6 companies
  23. 23

    Convert Binary Number in a Linked List to Integer

    EasyLinkedListTagged at 6 companies
  24. 24

    Find Intersection Point of Two Sorted Linked Lists

    EasyLinkedListTagged at 6 companies
  25. 25

    Design a Stack using a Doubly Linked List

    EasyLinkedListTagged at 6 companies
  26. 26

    Find the Nth Node in a Linked List

    EasyLinkedListTagged at 6 companies
  27. 27

    Group Anagrams

    MediumStringTagged at 6 companies
  28. 28

    Find All Anagrams in a String

    MediumStringTagged at 6 companies
  29. 29

    Serialize and Deserialize BST

    MediumTreeTagged at 6 companies
  30. 30

    Validate IP Address

    MediumStringTagged at 6 companies
  31. 31

    Count Vowels Permutation

    MediumDPTagged at 6 companies
  32. 32

    Reverse a Queue Using Only Standard Operations

    MediumStack and QueueTagged at 6 companies
  33. 33

    Find the Winner of the Circular Game (Josephus Problem)

    MediumStack and QueueTagged at 6 companies
  34. 34

    Group Odd and Even Nodes in Linked List

    MediumLinkedListTagged at 6 companies
  35. 35

    Remove All Duplicates from a Sorted Linked List II

    MediumLinkedListTagged at 6 companies
  36. 36

    Find the Duplicate Number in an Array (Cycle Detection Method)

    MediumLinkedListTagged at 6 companies
  37. 37

    Delete All Duplicates from a Sorted Doubly Linked List

    MediumLinkedListTagged at 6 companies
  38. 38

    Implement Basic Calculator II with +, -, *, /

    MediumStringTagged at 6 companies
  39. 39

    Remove All Adjacent Duplicates in a String II (K Duplicates)

    MediumStringTagged at 6 companies
  40. 40

    Find All Palindromic Decompositions of a String

    MediumStringTagged at 6 companies
  41. 41

    Implement Regular Expression Matching with '.' and '*'

    HardRecursionTagged at 6 companies
  42. 42

    Find the Smallest Good Base for a Number 'n'

    HardBinary SearchTagged at 6 companies
  43. 43

    Check if Graph is Directed or Undirected

    EasyGraphTagged at 5 companies
  44. 44

    Subsets

    MediumBacktrackingTagged at 5 companies
  45. 45

    Word Search

    MediumBacktrackingTagged at 5 companies
  46. 46

    Floyd-Warshall Algorithm

    MediumGraphTagged at 5 companies
  47. 47

    Kruskal’s Algorithm (Using DSU)

    MediumGraphTagged at 5 companies
  48. 48

    Text Justification

    HardStringTagged at 5 companies
  49. 49

    Implement K Queues in a Single Array Efficiently

    HardStack and QueueTagged at 5 companies
  50. 50

    Calculate Trapping Rain Water Between Histogram Bars

    HardStack and QueueTagged at 5 companies
  51. 51

    Reverse Nodes in k-Group Blocks

    HardLinkedListTagged at 5 companies
  52. 52

    Find the Minimum Window Substring Covering a Target

    HardStringTagged at 5 companies
  53. 53

    Determine if a String is a Scramble of Another

    HardStringTagged at 5 companies

More company sheets