Graviton Interview Questions — 7 DSA Problems

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

Most frequently asked Graviton LeetCode questions for software engineering interviews.

• Keys and Rooms (MEDIUM) — Depth-First Search, Breadth-First Search, Graph
• Course Schedule (MEDIUM) — Depth-First Search, Breadth-First Search, Graph, Topological Sort
• Largest Number (MEDIUM) — Array, String, Greedy, Sorting
• Decode Ways (MEDIUM) — String, Dynamic Programming
• 01 Matrix (MEDIUM) — Array, Dynamic Programming, Breadth-First Search, Matrix
• Binary Tree Cameras (HARD) — Dynamic Programming, Tree, Depth-First Search, Binary Tree
• Collect Coins in a Tree (HARD) — Array, Tree, Graph, Topological Sort