Databricks Coding Interview Questions: 24 Tagged Problems
24 coding problems tagged Databricks — 2 easy · 12 medium · 10 hard — with solutions in 13 languages. Plus a 3-week study plan by topic.
- Problems: 24
- By difficulty: 2 easy · 12 medium · 10 hard
- Languages: JavaScript, TypeScript, Python, Java, C++, C, C#, Go, Kotlin, Swift, Rust, PHP and Ruby
- Cost: Free on every plan; sign in to run and submit
24 problems the CodeKairo catalogue tags as commonly asked in Databricks's coding rounds — 2 easy, 12 medium and 10 hard — each judged by hidden tests in 13 languages. The most common topics among them are Arrays (20), Strings (6) and Hash Table (6). Tagged for Databricks and no other company: Decode Ways, House Robber II and Permutation in String. The tag is the catalogue's own annotation of where a problem tends to come up — not a list published by Databricks, which CodeKairo is not affiliated with.
Databricks study plan by topic
All 24 problems tagged Databricks over 3 weeks, about 16 h of solving, grouped by technique in the order they build on each other — Hash Table, Math, Two Pointers and Sliding Window and 11 more.
Week 1: Hash Table, Math, Two Pointers +5
11 problems on Hash Table, Math, Two Pointers, Sliding Window, Prefix Sum, Stack, Queue and Monotonic Queue, easiest first within each topic.
- Two Sum Easy
- First Missing Positive Hard
- String to Integer (atoi) Medium
- Intersection of Two Arrays II Easy
- Longest Mountain in Array Medium
- Permutation in String Medium
- Find All Anagrams in a String Medium
- Number of Flowers in Full Bloom Hard
- Trapping Rain Water Hard
- Maximum Number of Tasks You Can Assign Hard
- Sliding Window Maximum Hard
Week 2: Simulation, Intervals, Greedy +3
9 problems on Simulation, Intervals, Greedy, Divide and Conquer, Backtracking and Breadth-First Search, easiest first within each topic.
- Spiral Matrix Medium
- Text Justification Hard
- Merge Intervals Medium
- Longest Palindrome by Concatenating Two Letter Words Medium
- The Skyline Problem Hard
- Unique Paths III Hard
- Rotting Oranges Medium
- Shortest Path in Binary Matrix Medium
- Shortest Path in a Grid with Obstacles Elimination Hard
Week 3: Dynamic Programming
4 problems on Dynamic Programming, easiest first.
- House Robber Medium
- House Robber II Medium
- Decode Ways Medium
- Tallest Billboard Hard
All problems tagged Databricks
Easy (2)
- Intersection of Two Arrays II Array, Hash Table, Two Pointers
- Two Sum Array, Hash Table
Medium (12)
- Longest Palindrome by Concatenating Two Letter Words Array, Hash Table, String
- Longest Mountain in Array Array, Two Pointers, Dynamic Programming
- Shortest Path in Binary Matrix Array, Breadth-First Search, Matrix
- Merge Intervals Array, Sorting, Intervals
- Rotting Oranges Array, Matrix, Breadth-First Search
- Spiral Matrix Array, Matrix, Simulation
- Decode Ways String, Dynamic Programming
- House Robber II Array, Dynamic Programming
- House Robber Array, Dynamic Programming
- Permutation in String String, Sliding Window, Hash Table
- String to Integer (atoi) String, Math
- Find All Anagrams in a String String, Sliding Window, Hash Table
Hard (10)
- Shortest Path in a Grid with Obstacles Elimination Array, Breadth-First Search, Matrix
- The Skyline Problem Array, Divide and Conquer, Heap (Priority Queue)
- Number of Flowers in Full Bloom Array, Binary Search, Sorting
- Text Justification Array, String, Simulation
- Unique Paths III Array, Matrix, Backtracking
- Tallest Billboard Array, Dynamic Programming
- Maximum Number of Tasks You Can Assign Array, Binary Search, Greedy
- Sliding Window Maximum Array, Sliding Window, Monotonic Queue
- Trapping Rain Water Array, Two Pointers, Dynamic Programming
- First Missing Positive Array, Hash Table
Topics Databricks asks most
- Arrays 20 problems
- Strings 6 problems
- Hash Table 6 problems
- Dynamic Programming 6 problems
- Matrix 5 problems
- Sorting 4 problems
- Two Pointers 3 problems
- Sliding Window 3 problems
- Breadth-First Search 3 problems
- Binary Search 2 problems
- Simulation 2 problems
- Greedy 2 problems