Possible Bipartition Variation
Asked at Microsoft · Coding Questions · Difficulty: Medium
Given \(n\) people labeled from \(1\) to \(n\) and an array `dislikes`, where `dislikes[i] = [a, b]` means person \(a\) and person \(b\) do not want to be in the same group.
Loading the problem…
More Microsoft interview questions
- LLM conceptual questions
- Roofline Analysis and Mixed-Precision Gradients for Matmul
- Tiny Next-Token Prediction Model (PyTorch Fill-In)
- DNA Shotgun Sequencing: Chain and Eulerian Path Reconstruction
- Design Search Autocomplete / Typeahead
- Design a Chatbot Personalization / Memory System