All company sheets
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 roles53 questions
- 1
Two Sum II - Input Array Is Sorted
EasyArrayTagged at 7 companies - 2
Find the First Bad Version in Product Releases
EasyBinary SearchTagged at 7 companies - 3
Find the Pivot Index (Equilibrium Point)
EasyArrayTagged at 7 companies - 4
Fault-Tolerant Data Transmission
EasyTwo PointersTagged at 7 companies - 5
Collaborative Text Editor Resolution
EasyTwo PointersTagged at 7 companies - 6
Valid Palindrome
EasyTwo PointersTagged at 7 companies - 7
3Sum
MediumArrayTagged at 7 companies - 8
Subarray Sum Equals K
MediumArrayTagged at 7 companies - 9
3Sum Closest
MediumArrayTagged at 7 companies - 10
Read N Characters Given Read4
MediumArrayTagged at 7 companies - 11
Check if a Binary Tree is a Valid Binary Search Tree
MediumRecursionTagged at 7 companies - 12
Find Number of Unique Paths in a Grid
MediumRecursionTagged at 7 companies - 13
Implement Quick Sort Algorithm Recursively
MediumRecursionTagged at 7 companies - 14
Find Product of Array Elements Except Self
MediumArrayTagged at 7 companies - 15
Generate the Next Lexicographical Permutation
MediumArrayTagged at 7 companies - 16
Find Minimum Jumps to Reach End of Array (Jump Game II)
MediumArrayTagged at 7 companies - 17
Determine if a Sudoku Board is Valid
MediumArrayTagged at 7 companies - 18
Malware Signature Detection
MediumSliding WindowTagged at 7 companies - 19
E-commerce Cart Combination Limits
MediumSliding WindowTagged at 7 companies - 20
Minimum Swaps to Group All 1's Together
MediumSliding WindowTagged at 7 companies - 21
Find Words That Can Be Formed by Characters
EasyStringTagged at 6 companies - 22
Reverse a Singly Linked List Iteratively
EasyLinkedListTagged at 6 companies - 23
Convert Binary Number in a Linked List to Integer
EasyLinkedListTagged at 6 companies - 24
Find Intersection Point of Two Sorted Linked Lists
EasyLinkedListTagged at 6 companies - 25
Design a Stack using a Doubly Linked List
EasyLinkedListTagged at 6 companies - 26
Find the Nth Node in a Linked List
EasyLinkedListTagged at 6 companies - 27
Group Anagrams
MediumStringTagged at 6 companies - 28
Find All Anagrams in a String
MediumStringTagged at 6 companies - 29
Serialize and Deserialize BST
MediumTreeTagged at 6 companies - 30
Validate IP Address
MediumStringTagged at 6 companies - 31
Count Vowels Permutation
MediumDPTagged at 6 companies - 32
Reverse a Queue Using Only Standard Operations
MediumStack and QueueTagged at 6 companies - 33
Find the Winner of the Circular Game (Josephus Problem)
MediumStack and QueueTagged at 6 companies - 34
Group Odd and Even Nodes in Linked List
MediumLinkedListTagged at 6 companies - 35
Remove All Duplicates from a Sorted Linked List II
MediumLinkedListTagged at 6 companies - 36
Find the Duplicate Number in an Array (Cycle Detection Method)
MediumLinkedListTagged at 6 companies - 37
Delete All Duplicates from a Sorted Doubly Linked List
MediumLinkedListTagged at 6 companies - 38
Implement Basic Calculator II with +, -, *, /
MediumStringTagged at 6 companies - 39
Remove All Adjacent Duplicates in a String II (K Duplicates)
MediumStringTagged at 6 companies - 40
Find All Palindromic Decompositions of a String
MediumStringTagged at 6 companies - 41
Implement Regular Expression Matching with '.' and '*'
HardRecursionTagged at 6 companies - 42
Find the Smallest Good Base for a Number 'n'
HardBinary SearchTagged at 6 companies - 43
Check if Graph is Directed or Undirected
EasyGraphTagged at 5 companies - 44
Subsets
MediumBacktrackingTagged at 5 companies - 45
Word Search
MediumBacktrackingTagged at 5 companies - 46
Floyd-Warshall Algorithm
MediumGraphTagged at 5 companies - 47
Kruskal’s Algorithm (Using DSU)
MediumGraphTagged at 5 companies - 48
Text Justification
HardStringTagged at 5 companies - 49
Implement K Queues in a Single Array Efficiently
HardStack and QueueTagged at 5 companies - 50
Calculate Trapping Rain Water Between Histogram Bars
HardStack and QueueTagged at 5 companies - 51
Reverse Nodes in k-Group Blocks
HardLinkedListTagged at 5 companies - 52
Find the Minimum Window Substring Covering a Target
HardStringTagged at 5 companies - 53
Determine if a String is a Scramble of Another
HardStringTagged at 5 companies