Roku LeetCode Questions
19 questions all-time · 3 easy · 10 medium · 6 hard
| # | Problem | Difficulty | Frequency | Acceptance |
|---|---|---|---|---|
| 1 | Shortest Path to Get All Keys Array, Bit Manipulation, Breadth-First Search, Matrix | Hard | 100 | 0.5% |
| 2 | Decode String String, Stack, Recursion | Medium | 91 | 0.6% |
| 3 | LRU Cache Hash Table, Linked List, Design, Doubly-Linked List | Medium | 91 | 0.5% |
| 4 | Top K Frequent Elements Array, Hash Table, Divide and Conquer, Sorting, Heap (Priority Queue), Bucket Sort, Counting, Quickselect | Medium | 91 | 0.7% |
| 5 | Valid Parenthesis String String, Dynamic Programming, Stack, Greedy | Medium | 91 | 0.4% |
| 6 | Max Area of Island Array, Depth-First Search, Breadth-First Search, Union-Find, Matrix | Medium | 91 | 0.7% |
| 7 | Backspace String Compare Two Pointers, String, Stack, Simulation | Easy | 79 | 0.5% |
| 8 | Multiply Strings Math, String, Simulation | Medium | 79 | 0.4% |
| 9 | Maximum Product of Three Numbers Array, Math, Sorting | Easy | 79 | 0.5% |
| 10 | Max Consecutive Ones III Array, Binary Search, Sliding Window, Prefix Sum | Medium | 79 | 0.7% |
| 11 | 24 Game Array, Math, Backtracking | Hard | 79 | 0.6% |
| 12 | Valid Palindrome II Two Pointers, String, Greedy | Easy | 79 | 0.4% |
| 13 | Candy Array, Greedy | Hard | 79 | 0.5% |
| 14 | Minimum Cost For Tickets Array, Dynamic Programming | Medium | 79 | 0.7% |
| 15 | 3Sum Array, Two Pointers, Sorting | Medium | 79 | 0.4% |
| 16 | Vertical Order Traversal of a Binary Tree Hash Table, Tree, Depth-First Search, Breadth-First Search, Sorting, Binary Tree | Hard | 79 | 0.5% |
| 17 | Asteroid Collision Array, Stack, Simulation | Medium | 79 | 0.5% |
| 18 | Longest Valid Parentheses String, Dynamic Programming, Stack | Hard | 79 | 0.4% |
| 19 | Three Equal Parts Array, Math | Hard | 79 | 0.4% |
How to read this list
The tabs at the top split the questions by how recently people said they were asked in interviews. "Last 30 Days" is the past month, "Last 3 Months" is the past quarter, and so on. "All Time" is every question on record for this company.
Frequency is a score from 0 to 100 for how often a question showed up in that time window. A higher number means it came up more often, so the list starts with the most common questions first. Acceptance is the share of submissions that pass on LeetCode. Click any question to open it on LeetCode.