Validate Feature Requests Against Dependencies
Asked at Google · Coding Questions · Difficulty: Medium · Last asked May 17, 2026
A system lets users switch on features, and some features depend on others. A request is valid only if every feature it needs, directly or through a chain of dependencies, is also part of the request. Check a request and report what is missing.
Loading the problem…
More Google interview questions
- LLM conceptual questions
- Implement a Nested Tic-Tac-Toe Game Engine
- ML Fundamentals Deep Dive (AI/ML & MLE Roles)
- ML System Design: Recsys, Chatbot, Image Classifier
- Implement Scaled Dot-Product Attention
- Meeting Rooms: Minimum Rooms to Hold All Meetings