Databricks Interview Questions — 34 DSA Problems 27 problems with full solutions in Python, Java, C++, JavaScript, Go, Rust.
Most frequently asked Databricks LeetCode questions for software engineering interviews.
Design Hit Counter (MEDIUM) — Array, Binary Search, Design, Queue, Data Stream IP to CIDR (MEDIUM) — String, Bit Manipulation House Robber (MEDIUM) — Array, Dynamic Programming Design Tic-Tac-Toe (MEDIUM) — Array, Hash Table, Design, Matrix, Simulation House Robber II (MEDIUM) — Array, Dynamic Programming Time Based Key-Value Store (MEDIUM) — Hash Table, String, Binary Search, Design Snapshot Array (MEDIUM) — Array, Hash Table, Binary Search, Design Longest Palindrome by Concatenating Two Letter Words (MEDIUM) — Array, Hash Table, String, Greedy, Counting Closest Leaf in a Binary Tree (MEDIUM) — Tree, Depth-First Search, Breadth-First Search, Binary Tree Minimum Absolute Difference Between Elements With Constraint (MEDIUM) — Array, Binary Search, Ordered Set Smallest Range Covering Elements from K Lists (HARD) — Array, Hash Table, Greedy, Sliding Window, Sorting, Heap (Priority Queue) Step-By-Step Directions From a Binary Tree Node to Another (MEDIUM) — String, Tree, Depth-First Search, Binary Tree Split Message Based on Limit (HARD) — String, Binary Search, Enumeration Text Justification (HARD) — Array, String, Simulation Number of Flowers in Full Bloom (HARD) — Array, Hash Table, Binary Search, Sorting, Prefix Sum, Ordered Set Web Crawler Multithreaded (MEDIUM) — Depth-First Search, Breadth-First Search, Concurrency Count Integers in Intervals (HARD) — Design, Segment Tree, Ordered Set Number of Recent Calls (EASY) — Design, Queue, Data Stream Longest Mountain in Array (MEDIUM) — Array, Two Pointers, Dynamic Programming, Enumeration Second Degree Follower (MEDIUM) — Database Find All Anagrams in a String (MEDIUM) — Hash Table, String, Sliding Window String to Integer (atoi) (MEDIUM) — String Spiral Matrix (MEDIUM) — Array, Matrix, Simulation Find Peak Element (MEDIUM) — Array, Binary Search Merge Intervals (MEDIUM) — Array, Sorting Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit (MEDIUM) — Array, Queue, Sliding Window, Heap (Priority Queue), Ordered Set, Monotonic Queue Finding Pairs With a Certain Sum (MEDIUM) — Array, Hash Table, Design Find the Length of the Longest Common Prefix (MEDIUM) — Array, Hash Table, String, Trie Data Stream as Disjoint Intervals (HARD) — Binary Search, Design, Ordered Set First Missing Positive (HARD) — Array, Hash Table Maximum Profit in Job Scheduling (HARD) — Array, Binary Search, Dynamic Programming, Sorting Course Schedule II (MEDIUM) — Depth-First Search, Breadth-First Search, Graph, Topological Sort Design A Leaderboard (MEDIUM) — Hash Table, Design, Sorting Shortest Path in a Grid with Obstacles Elimination (HARD) — Array, Breadth-First Search, Matrix D
Databricks 34 questions tracked 27 with solutions
📊 All Time 34 📅 Last 6 Months 8 🔥 Last 3 Months 7 ⚡ Last 30 Days 1
Sorted highest → lowest frequency ✓ Our Solution = we have a detailed walkthrough
Showing 34 of 34 questions
1 Medium Design Hit Counter
Array Binary Search Design Queue +1
2 Medium IP to CIDR
String Bit Manipulation
4 Medium Design Tic-Tac-Toe
Array Hash Table Design Matrix +1
6 Hash Table String Binary Search Design
7 Array Hash Table Binary Search Design
8 Medium Longest Palindrome by Concatenating Two Letter Words ✓ Our Solution Array Hash Table String Greedy +1
9 Medium Closest Leaf in a Binary Tree
Tree Depth-First Search Breadth-First Search Binary Tree
10 Medium Minimum Absolute Difference Between Elements With Constraint ✓ Our Solution Array Binary Search Ordered Set
11 Array Hash Table Greedy Sliding Window +2
12 Medium Step-By-Step Directions From a Binary Tree Node to Another ✓ Our Solution String Tree Depth-First Search Binary Tree
13 String Binary Search Enumeration
15 Array Hash Table Binary Search Sorting +2
16 Medium Web Crawler Multithreaded
Depth-First Search Breadth-First Search Concurrency
17 Design Segment Tree Ordered Set
19 Array Two Pointers Dynamic Programming Enumeration
20 Medium Second Degree Follower
Database
21 Hash Table String Sliding Window
26 Medium Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit ✓ Our Solution Array Queue Sliding Window Heap (Priority Queue) +2
28 Array Hash Table String Trie
29 Binary Search Design Ordered Set
31 Array Binary Search Dynamic Programming Sorting
32 Depth-First Search Breadth-First Search Graph Topological Sort
33 Medium Design A Leaderboard
Hash Table Design Sorting
34 Array Breadth-First Search Matrix
