Disney Interview Questions — 19 DSA Problems

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

Most frequently asked Disney LeetCode questions for software engineering interviews.

• Ransom Note (EASY) — Hash Table, String, Counting
• Merge Intervals (MEDIUM) — Array, Sorting
• LRU Cache (MEDIUM) — Hash Table, Linked List, Design, Doubly-Linked List
• Max Area of Island (MEDIUM) — Array, Depth-First Search, Breadth-First Search, Union Find, Matrix
• Remove All Adjacent Duplicates in String II (MEDIUM) — String, Stack
• Generate Parentheses (MEDIUM) — String, Dynamic Programming, Backtracking
• Search in Rotated Sorted Array (MEDIUM) — Array, Binary Search
• Subarray Sum Equals K (MEDIUM) — Array, Hash Table, Prefix Sum
• Longest Palindromic Substring (MEDIUM) — Two Pointers, String, Dynamic Programming
• Group Anagrams (MEDIUM) — Array, Hash Table, String, Sorting
• Longest Common Prefix (EASY) — String, Trie
• Reverse Linked List II (MEDIUM) — Linked List
• Climbing Stairs (EASY) — Math, Dynamic Programming, Memoization
• Valid Parentheses (EASY) — String, Stack
• Valid Anagram (EASY) — Hash Table, String, Sorting
• Egg Drop With 2 Eggs and N Floors (MEDIUM) — Math, Dynamic Programming
• Number of Islands (MEDIUM) — Array, Depth-First Search, Breadth-First Search, Union Find, Matrix
• Valid Word Abbreviation (EASY) — Two Pointers, String
• Product of Array Except Self (MEDIUM) — Array, Prefix Sum