Rivian Interview Questions — 9 DSA Problems

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

Most frequently asked Rivian LeetCode questions for software engineering interviews.

• Number of Islands (MEDIUM) — Array, Depth-First Search, Breadth-First Search, Union Find, Matrix
• LRU Cache (MEDIUM) — Hash Table, Linked List, Design, Doubly-Linked List
• Merge Intervals (MEDIUM) — Array, Sorting
• Flatten Deeply Nested Array (MEDIUM) —
• String Compression (MEDIUM) — Two Pointers, String
• Rotate String (EASY) — String, String Matching
• Merge k Sorted Lists (HARD) — Linked List, Divide and Conquer, Heap (Priority Queue), Merge Sort
• Max Increase to Keep City Skyline (MEDIUM) — Array, Greedy, Matrix
• Degree of an Array (EASY) — Array, Hash Table