Instacart Interview Questions — 15 DSA Problems

15 problems with full solutions in Python, Java, C++, JavaScript, Go, Rust.

Most frequently asked Instacart LeetCode questions for software engineering interviews.

• Time Based Key-Value Store (MEDIUM) — Hash Table, String, Binary Search, Design
• Check if Every Row and Column Contains All Numbers (EASY) — Array, Hash Table, Matrix
• Find First and Last Position of Element in Sorted Array (MEDIUM) — Array, Binary Search
• Squares of a Sorted Array (EASY) — Array, Two Pointers, Sorting
• Wildcard Matching (HARD) — String, Dynamic Programming, Greedy, Recursion
• Best Time to Buy and Sell Stock (EASY) — Array, Dynamic Programming
• Valid Number (HARD) — String
• Minimum Number of Arrows to Burst Balloons (MEDIUM) — Array, Greedy, Sorting
• Maximum Number of Events That Can Be Attended (MEDIUM) — Array, Greedy, Sorting, Heap (Priority Queue)
• Search Insert Position (EASY) — Array, Binary Search
• Valid Sudoku (MEDIUM) — Array, Hash Table, Matrix
• Non-overlapping Intervals (MEDIUM) — Array, Dynamic Programming, Greedy, Sorting
• Merge Intervals (MEDIUM) — Array, Sorting
• Word Search II (HARD) — Array, String, Backtracking, Trie, Matrix
• Average Waiting Time (MEDIUM) — Array, Simulation