Category: Sliding window coding problem# Design Rate Limiter Design a rate limiter system that controls the number of requests allowed within a specified time window. The rate limiter is...Input: String Output: Computed result
Category: Trie-based coding problemInput: String Output: Computed result
codingMediumVerified Question#3
3. Object Oriented Design - Notification Service
Category: Trie-based coding problem# Problem Statement Design a notification service that supports sending notifications through multiple channels (SMS, Email) and is architected to...Input: Number(s) Output: Computed result
codingMediumVerified Question#4
4. Shortest Substring with N Unique Characters
Category: String coding problem# Shortest Substring with N Unique Characters *This is a variation of the leetcode problem* Given a string s and an integer n, find the length of...Input: String Output: Computed result
codingHardVerified Question#5
5. Rate Limiter
Category: Sliding window coding problemDesign a rate limiter that tracks API requests per client and enforces limits using a sliding time window. Your system must support: - hit(key,...Input: Given input Output:** Computed result
codingHardVerified Question#6
6. Non-Adjacent Team Selection
Category: Tree coding problem# Question You are given n people labeled from 0 to n - 1. Some pairs of people know each other directly. These relationships are given as a...Input: List Output: Computed result
codingMediumVerified Question#7
7. Bounded Repeat Substring
Category: String coding problemA sensor data stream is represented as a string of characters. A contiguous segment of the stream is considered valid if it contains no three...Input: String Output: Computed result
codingMediumVerified Question#8
8. OA [CodeSignal] Prime Jumps
Category: Algorithm coding problem# OA [CodeSignal] Prime Jumps A game is played with the following rules: - A player starts at cell 0 with a score of 0. - There is a row of n cells...Input: Number(s) Output: Computed result
codingHardVerified Question#9
9. Combine N-ary Trees
Category: Tree coding problemYou are given the roots of two N-ary organization charts, each representing a hierarchical department structure. Every node has an integer...Input: List Output: Computed result
codingMediumVerified Question#10
10. Digit Replacement Maximizer
Category: String coding problemA numeric optimization system performs exactly k substitution operations on a number string s. In each operation, choose any digit in s that is...Input: String Output: Computed result
codingMediumVerified Question#11
11. Best Window For Target Count
Category: Trie-based coding problemA log analysis tool searches for the most frequent occurrence of a specific error code within a fixed-size window of log entries. Given an integer...Input: Array Output: Integer
codingMediumVerified Question#12
12. Evens Before Odds
Category: Array coding problemYou are given an integer array nums. Rearrange nums so that all even numbers appear before all odd numbers. The relative order of even or odd...Input: Array Output: Integer
codingHardinfra#1
1. [OA] Terraform State Management – Implement a locking mechanism for Terraform state files
In Microsoft Azure, managing Terraform state is essential for team collaboration and preventing conflicts during deployments. You will design a mechanism for locking state files during updates. Your task is to: - Implement a locking mechanism to ensure that only one update can occur on the Terraform state at any time. - The lock should be released after the deployment completes.Example 1: Input: apply(config) when state is locked Output: State is locked. Please try again later. Explanation: Ensures no concurrent modifications take place during updates.Constraints: - Lock should not last longer than 30 minutes. - Must handle failures gracefully and ensure lock release.
codingMediumci cd#2
2. [OA] Docker Optimization – Optimize the build process of a Docker image for Azure services
Microsoft needs to ensure that its cloud services operate with efficiency and speed across its infrastructure. One critical aspect is how quickly Docker images can be built and deployed. In this problem, you will optimize the Dockerfile for a microservice that needs to be deployed on Azure Kubernetes Service (AKS). Your task is to: - Optimize the Dockerfile to reduce the image size and build time. - Identify and eliminate unnecessary runtime dependencies. - Implement multi-stage builds if applicable.Example 1: Input: FROM node:14 Output: FROM node:14 AS build COPY . /app RUN npm install && npm run build FROM node:14 COPY --from=build /app/dist /app CMD ["node", "/app/index.js"] Explanation: Using multi-stage builds reduces the final image size by excluding build artifacts.Constraints: - Dockerfile must be optimized to under 100 MB. - Must not increase build time by more than 20%.