Deloitte Interview Questions — 27 DSA Problems

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

Most frequently asked Deloitte LeetCode questions for software engineering interviews.

• Change Null Values in a Table to the Previous Value (MEDIUM) — Database
• Two Sum (EASY) — Array, Hash Table
• Merge k Sorted Lists (HARD) — Linked List, Divide and Conquer, Heap (Priority Queue), Merge Sort
• Valid Parentheses (EASY) — String, Stack
• Longest Palindromic Substring (MEDIUM) — Two Pointers, String, Dynamic Programming
• Palindrome Number (EASY) — Math
• Second Highest Salary (MEDIUM) — Database
• Container With Most Water (MEDIUM) — Array, Two Pointers, Greedy
• Rising Temperature (EASY) — Database
• Reverse Integer (MEDIUM) — Math
• Managers with at Least 5 Direct Reports (MEDIUM) — Database
• Climbing Stairs (EASY) — Math, Dynamic Programming, Memoization
• Minimum Time to Repair Cars (MEDIUM) — Array, Binary Search
• Reverse Words in a String (MEDIUM) — Two Pointers, String
• Max Consecutive Ones (EASY) — Array
• Kth Largest Element in an Array (MEDIUM) — Array, Divide and Conquer, Sorting, Heap (Priority Queue), Quickselect
• Merge Intervals (MEDIUM) — Array, Sorting
• Coin Change (MEDIUM) — Array, Dynamic Programming, Breadth-First Search
• Longest Common Prefix (EASY) — String, Trie
• Edit Distance (MEDIUM) — String, Dynamic Programming
• Reverse Linked List (EASY) — Linked List, Recursion
• Article Views I (EASY) — Database
• Find Customer Referee (EASY) — Database
• Majority Element (EASY) — Array, Hash Table, Divide and Conquer, Sorting, Counting
• Best Time to Buy and Sell Stock (EASY) — Array, Dynamic Programming
• Pascal's Triangle (EASY) — Array, Dynamic Programming
• Longest Substring Without Repeating Characters (MEDIUM) — Hash Table, String, Sliding Window