Roblox Interview Questions — 53 DSA Problems

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

Most frequently asked Roblox LeetCode questions for software engineering interviews.

• Reorganize String (MEDIUM) — Hash Table, String, Greedy, Sorting, Heap (Priority Queue), Counting
• Design Browser History (MEDIUM) — Array, Linked List, Stack, Design, Doubly-Linked List, Data Stream
• Task Scheduler (MEDIUM) — Array, Hash Table, Greedy, Sorting, Heap (Priority Queue), Counting
• Design Hit Counter (MEDIUM) — Array, Binary Search, Design, Queue, Data Stream
• Maximize Distance to Closest Person (MEDIUM) — Array
• Merge Intervals (MEDIUM) — Array, Sorting
• Text Justification (HARD) — Array, String, Simulation
• Convert Binary Number in a Linked List to Integer (EASY) — Linked List, Math
• Students and Examinations (EASY) — Database
• Number of Trusted Contacts of a Customer (MEDIUM) — Database
• Group the People Given the Group Size They Belong To (MEDIUM) — Array, Hash Table, Greedy
• Count Number of Nice Subarrays (MEDIUM) — Array, Hash Table, Math, Sliding Window, Prefix Sum
• Subdomain Visit Count (MEDIUM) — Array, Hash Table, String, Counting
• Maximum Number of Occurrences of a Substring (MEDIUM) — Hash Table, String, Sliding Window
• Magnetic Force Between Two Balls (MEDIUM) — Array, Binary Search, Sorting
• Valid Parentheses (EASY) — String, Stack
• Integer to English Words (HARD) — Math, String, Recursion
• Implement Trie (Prefix Tree) (MEDIUM) — Hash Table, String, Design, Trie
• Rotate Image (MEDIUM) — Array, Math, Matrix
• Number of Flowers in Full Bloom (HARD) — Array, Hash Table, Binary Search, Sorting, Prefix Sum, Ordered Set
• Rotating the Box (MEDIUM) — Array, Two Pointers, Matrix
• Spiral Matrix (MEDIUM) — Array, Matrix, Simulation
• Block Placement Queries (HARD) — Array, Binary Search, Binary Indexed Tree, Segment Tree
• Split Message Based on Limit (HARD) — String, Binary Search, Enumeration
• Trapping Rain Water (HARD) — Array, Two Pointers, Dynamic Programming, Stack, Monotonic Stack
• Subarrays with K Different Integers (HARD) — Array, Hash Table, Sliding Window, Counting
• Number of Adjacent Elements With the Same Color (MEDIUM) — Array
• Longest Common Prefix (EASY) — String, Trie
• Minimum Falling Path Sum II (HARD) — Array, Dynamic Programming, Matrix
• Largest Rectangle in Histogram (HARD) — Array, Stack, Monotonic Stack
• Find the Length of the Longest Common Prefix (MEDIUM) — Array, Hash Table, String, Trie
• First Missing Positive (HARD) — Array, Hash Table
• Candy Crush (MEDIUM) — Array, Two Pointers, Matrix, Simulation
• Basic Calculator IV (HARD) — Hash Table, Math, String, Stack, Recursion
• Number of Recent Calls (EASY) — Design, Queue, Data Stream
• Diagonal Traverse (MEDIUM) — Array, Matrix, Simulation
• Jump Game II (MEDIUM) — Array, Dynamic Programming, Greedy
• Longest Consecutive Sequence (MEDIUM) — Array, Hash Table, Union Find
• Image Smoother (EASY) — Array, Matrix
• Longest Substring Without Repeating Characters (MEDIUM) — Hash Table, String, Sliding Window
• Best Time to Buy and Sell Stock (EASY) — Array, Dynamic Programming
• Spiral Matrix II (MEDIUM) — Array, Matrix, Simulation
• Brightest Position on Street (MEDIUM) — Array, Sorting, Prefix Sum, Ordered Set
• Rotting Oranges (MEDIUM) — Array, Breadth-First Search, Matrix
• Employee Free Time (HARD) — Array, Line Sweep, Sorting, Heap (Priority Queue)
• Two Sum (EASY) — Array, Hash Table
• Minimum Number of Frogs Croaking (MEDIUM) — String, Counting
• Minimum Absolute Difference Between Elements With Constraint (MEDIUM) — Array, Binary Search, Ordered Set
• Word Search II (HARD) — Array, String, Backtracking, Trie, Matrix
• Accounts Merge (MEDIUM) — Array, Hash Table, String, Depth-First Search, Breadth-First Search, Union Find, Sorting