Intel Interview Questions — 25 DSA Problems

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

Most frequently asked Intel LeetCode questions for software engineering interviews.

• Maximum Nesting Depth of the Parentheses (EASY) — String, Stack
• Find Consecutive Integers from a Data Stream (MEDIUM) — Hash Table, Design, Queue, Counting, Data Stream
• Trapping Rain Water (HARD) — Array, Two Pointers, Dynamic Programming, Stack, Monotonic Stack
• Valid Parentheses (EASY) — String, Stack
• Number of Islands (MEDIUM) — Array, Depth-First Search, Breadth-First Search, Union Find, Matrix
• Copy List with Random Pointer (MEDIUM) — Hash Table, Linked List
• Two Sum (EASY) — Array, Hash Table
• Longest Substring Without Repeating Characters (MEDIUM) — Hash Table, String, Sliding Window
• Count Primes (MEDIUM) — Array, Math, Enumeration, Number Theory
• Best Time to Buy and Sell Stock II (MEDIUM) — Array, Dynamic Programming, Greedy
• Reverse Integer (MEDIUM) — Math
• LRU Cache (MEDIUM) — Hash Table, Linked List, Design, Doubly-Linked List
• Best Time to Buy and Sell Stock (EASY) — Array, Dynamic Programming
• Add Two Numbers (MEDIUM) — Linked List, Math, Recursion
• Climbing Stairs (EASY) — Math, Dynamic Programming, Memoization
• Merge Two Sorted Lists (EASY) — Linked List, Recursion
• Reverse Words in a String (MEDIUM) — Two Pointers, String
• Palindrome Number (EASY) — Math
• Container With Most Water (MEDIUM) — Array, Two Pointers, Greedy
• Merge Sorted Array (EASY) — Array, Two Pointers, Sorting
• Rotate Image (MEDIUM) — Array, Math, Matrix
• Linked List Cycle (EASY) — Hash Table, Linked List, Two Pointers
• Valid Palindrome (EASY) — Two Pointers, String
• Maximum Subarray (MEDIUM) — Array, Divide and Conquer, Dynamic Programming
• Top K Frequent Words (MEDIUM) — Array, Hash Table, String, Trie, Sorting, Heap (Priority Queue), Bucket Sort, Counting