Databricks Interview Questions (31)

Practice real interview problems from Databricks

Title	Solution	Practice	Difficulty	Companies	Topics
8. String to Integer (atoi)	Solution	Solve	Medium	Accenture+18	String
54. Spiral Matrix	Solution	Solve	Medium	Accenture+52	Array Matrix+1
56. Merge Intervals	Solution	Solve	Medium	Accenture+108	Array Sorting
162. Find Peak Element	Solution	Solve	Medium	Accenture+33	Array Binary Search
198. House Robber	Solution	Solve	Medium	Accenture+37	Array Dynamic Programming
213. House Robber II	Solution	Solve	Medium	Amazon+20	Array Dynamic Programming
348. Design Tic-Tac-Toe	Solution	Solve	Medium	Airbnb+14	Array Design+3
362. Design Hit Counter	Solution	Solve	Medium	Affirm+20	Array Binary Search+3
438. Find All Anagrams in a String	Solution	Solve	Medium	Accenture+17	Hash Table Sliding Window+1
567. Permutation in String	Solution	Solve	Medium	Accenture+14	Hash Table Sliding Window+2
742. Closest Leaf in a Binary Tree	Solution	Solve	Medium	Amazon+2	Binary Tree Breadth-First Search+2
751. IP to CIDR	Solution	Solve	Medium	Airbnb+3	Bit Manipulation String
845. Longest Mountain in Array	Solution	Solve	Medium	Amazon+10	Array Dynamic Programming+2
900. RLE Iterator	Solution	Solve	Medium	Databricks+2	Array Counting+2
981. Time Based Key-Value Store	Solution	Solve	Medium	Airbnb+31	Binary Search Design+2
994. Rotting Oranges	Solution	Solve	Medium	Adobe+52	Array Breadth-First Search+1
1091. Shortest Path in Binary Matrix	Solution	Solve	Medium	Airbnb+16	Array Breadth-First Search+1
1146. Snapshot Array	Solution	Solve	Medium	Amazon+17	Array Binary Search+2
1197. Minimum Knight Moves	Solution	Solve	Medium	Amazon+11	Breadth-First Search
1865. Finding Pairs With a Certain Sum	Solution	Solve	Medium	Amazon+6	Array Design+1
2096. Step-By-Step Directions From a Binary Tree Node to Another	Solution	Solve	Medium	Amazon+6	Binary Tree Depth-First Search+2
2131. Longest Palindrome by Concatenating Two Letter Words	Solution	Solve	Medium	Bloomberg+4	Array Counting+3
3043. Find the Length of the Longest Common Prefix	Solution	Solve	Medium	Amazon+16	Array Hash Table+2