Roku Interview Questions — 15 DSA Problems

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

Most frequently asked Roku LeetCode questions for software engineering interviews.

• Substring with Concatenation of All Words (HARD) — Hash Table, String, Sliding Window
• Sliding Window Maximum (HARD) — Array, Queue, Sliding Window, Heap (Priority Queue), Monotonic Queue
• LRU Cache (MEDIUM) — Hash Table, Linked List, Design, Doubly-Linked List
• Simplify Path (MEDIUM) — String, Stack
• Decode String (MEDIUM) — String, Stack, Recursion
• Asteroid Collision (MEDIUM) — Array, Stack, Simulation
• Backspace String Compare (EASY) — Two Pointers, String, Stack, Simulation
• Multiply Strings (MEDIUM) — Math, String, Simulation
• Maximum Product of Three Numbers (EASY) — Array, Math, Sorting
• Max Consecutive Ones III (MEDIUM) — Array, Binary Search, Sliding Window, Prefix Sum
• Shortest Path to Get All Keys (HARD) — Array, Bit Manipulation, Breadth-First Search, Matrix
• 24 Game (HARD) — Array, Math, Backtracking
• Valid Palindrome II (EASY) — Two Pointers, String, Greedy
• Top K Frequent Elements (MEDIUM) — Array, Hash Table, Divide and Conquer, Sorting, Heap (Priority Queue), Bucket Sort, Counting, Quickselect
• Valid Parenthesis String (MEDIUM) — String, Dynamic Programming, Stack, Greedy