Revolut Interview Questions — 11 DSA Problems

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

Most frequently asked Revolut LeetCode questions for software engineering interviews.

• Longest Common Prefix (EASY) — String, Trie
• Perfect Squares (MEDIUM) — Math, Dynamic Programming, Breadth-First Search
• Reverse Linked List II (MEDIUM) — Linked List
• Binary Tree Paths (EASY) — String, Backtracking, Tree, Depth-First Search, Binary Tree
• Remove Duplicates from Sorted List (EASY) — Linked List
• Find All Anagrams in a String (MEDIUM) — Hash Table, String, Sliding Window
• Binary Tree Level Order Traversal II (MEDIUM) — Tree, Breadth-First Search, Binary Tree
• Permutation in String (MEDIUM) — Hash Table, Two Pointers, String, Sliding Window
• Random Pick with Weight (MEDIUM) — Array, Math, Binary Search, Prefix Sum, Randomized
• Merge Two Sorted Lists (EASY) — Linked List, Recursion
• Missing Number (EASY) — Array, Hash Table, Math, Binary Search, Bit Manipulation, Sorting