nebius·Software Engineer·Online Assessment (OA)
- You are given daily health-check results for a set of microservices. A day counts as healthy only if every single microservice passed that day. Find the longest streak of consecutive healthy days.
- Given a string, find the length of the shortest substring that contains every distinct character present in the full string at least once.
- Given a list of product IDs and an integer m, you can delete exactly m individual occurrences. What's the minimum number of distinct product IDs that can remain after all deletions?
- Given an array of strings, count how many pairs (i, j) with i < j can have their characters combined and rearranged to form a palindrome.
“Sliding window or just a linear scan works fine here.”