Coders Crushby Napplied AI

Problems Arena

Community-driven challenges - No solutions shown!

These are interesting problems with no solutions shown. Submit your own solutions or problems to contribute!

AllAI/DevToolsAdTechAlgorithm DesignAnalyticsArchitectureBlockchainBlockchain/SecurityCloudCode AnalysisCode Analysis/MLCompilersCryptographyDPData EngineeringData StructuresDatabasesDevOpsDevToolsDistributed SystemsEdTech/MLEvolutionary ComputingFormal MethodsGame AIGame DevGraph AlgorithmsGraphQLGraphsInfrastructureMLML EthicsML InfrastructureML/AnalyticsML/AudioML/Document AIML/NLPMathematical PuzzlesNLPNLP/MLObservabilityOptimizationPerformancePrivacyQuantum ComputingReal-time SystemsResilienceRoboticsSRESchedulingScheduling AlgorithmsSecurityServerlessStringsSyncSystem DesignTestingVisualizationWeb Development

138 challenges available

Skyline Problem

HardData Structures

A city's skyline is formed by the outer contours of silhouettes formed by all the buildings. Given the locations and hei...

0
Coders Crushby Napplied AI

The ultimate interview preparation platform. Master System Design, DSA, and tackle community challenges to crush your FAANG interviews.

Looking for jobs? Visit Napplied AI Jobs Search Agent

System Design

  • All Problems
  • Easy
  • Hard

DSA

  • All Problems
  • Dynamic Programming
  • Graphs

More

  • Problems Arena
  • Growth Paths
  • My Crush

Coders Crush by Napplied AI - Tech Interview & Coding Should Be Effortless

0 solutions
System

Binary Search Tree Iterator

MediumData Structures

Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST. Ca...

0
0 solutions
System

Trie Autocomplete

HardData Structures

Implement an autocomplete system. For each query, return a list of the top 3 most recent and frequent search sentences....

0
0 solutions
System

Maximal Square

MediumData Structures

Given an m x n binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area....

0
0 solutions
System

Binary Indexed Tree

MediumData Structures

Given an integer array nums, handle multiple queries of type: Update the value of an element in nums. Calculate the sum ...

0
0 solutions
System

Count Range Sum

HardData Structures

Given an integer array nums and two integers lower and upper, return the number of range sums that lie in [lower, upper]...

0
0 solutions
System

Range Sum Query Mutable

MediumData Structures

Given an integer array nums, handle multiple queries of the following types: Update the value of an element in nums....

0
0 solutions
System

Min Stack

EasyData Structures

Design a stack that supports push, pop, top, and retrieving the minimum element in constant time....

0
0 solutions
System

LRU Cache Implementation

MediumData Structures

Design a data structure that follows the constraints of a Least Recently Used (LRU) cache. Implement the LRUCache class....

0
0 solutions
System

Median Data Stream

HardData Structures

The median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value and...

0
0 solutions
System

Longest Valid Parentheses

HardStrings

Given a string containing just the characters ( and ), find the length of the longest valid (well-formed) parentheses su...

0
0 solutions
System

Regular Expression Matcher II

HardStrings

Implement a regular expression matcher that supports . (matches any single character) and * (matches zero or more of the...

0
0 solutions
System

Minimum Window Substring II

HardStrings

Given two strings s and t of lengths m and n respectively, return the minimum window substring of s such that every char...

0
0 solutions
System

Word Pattern II

HardStrings

Given a pattern and a string s, find if s follows the same pattern. Here follow means a full match, such that there is a...

0
0 solutions
System

Decode Ways II

HardStrings

A message containing letters from A-Z can be encoded into numbers using a mapping. A-Z is mapped to 1-26. However, this ...

0
0 solutions
System

Generate Parentheses

MediumStrings

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses....

0
0 solutions
System

Substring Concatenation Words

HardStrings

You are given a string s and an array of strings words. All the strings of words are of the same length. Return all star...

0
0 solutions
System

Interleaving Strings

MediumDP

Given strings s1, s2, and s3, find whether s3 is formed by an interleaving of s1 and s2. An interleaving of two strings ...

0
0 solutions
System

Text Justification

HardStrings

Given an array words and a width maxWidth, format the text such that each line has exactly maxWidth characters and is fu...

0
0 solutions
System

Shortest Palindrome KMP

HardStrings

You are given a string s. You can convert s to a palindrome by adding characters in front of it....

0
0 solutions
System

Best Time Buy Sell Stock IV

HardDP

You are given an integer array prices where prices[i] is the price of a given stock on the ith day, and an integer k....

0
0 solutions
System

Minimum Cost Tickets

MediumDP

In a country popular for train travels, you have planned some train traveling one year in advance. The days of the year ...

0
0 solutions
System

Word Break III

HardDP

Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, add spaces in s to construct ...

0
0 solutions
System

Longest Increasing Path Matrix

HardDP

Given an m x n integers matrix, return the length of the longest increasing path in matrix. From each cell, you can eith...

0
0 solutions
System

Profitable Schemes

HardDP

There is a group of n members, and a list of some crimes they could commit. The ith crime generates a profit[i] and requ...

0
0 solutions
System

Distinct Subsequences III

HardDP

Given a string s, return the number of distinct subsequences of s where all the characters of the subsequence are unique...

0
0 solutions
System

Maximum Sum Circular Subarray

MediumDP

Given a circular integer array nums of length n, return the maximum sum of a non-empty subarray of nums....

0
0 solutions
System

Maximum Alternating Subsequence Sum

MediumDP

The alternating sum of a sequence is defined as the sum of elements at even indices minus the sum of elements at odd ind...

0
0 solutions
System

Minimum Path Cost Grid

MediumDP

You are given a 0-indexed m x n integer matrix grid consisting of positive integers. You can move in four directions: up...

0
0 solutions
System

Stone Game IV

HardDP

Alice and Bob take turns playing a game, with Alice starting first. There are n stones in a pile, and the goal of the ga...

0
0 solutions
System

Paint House II

HardDP

There are n houses and k colors. You need to paint all the houses such that no two adjacent houses have the same color....

0
0 solutions
System

Concatenated Words

HardDP

Given an array of strings words (without duplicates), return all the concatenated words in the given list of words....

0
0 solutions
System

Num Longest Increasing Subsequence

HardDP

Given an integer array nums, return the number of longest increasing subsequences....

0
0 solutions
System

Distinct Subsequences II

HardDP

Given a string s, return the number of distinct non-empty subsequences of s. Since the answer may be very large, return ...

0
0 solutions
System

Reconstruct Itinerary

HardGraphs

You are given a list of airline tickets where tickets[i] = [fromi, toi] represent a ticket from airport fromi to airport...

0
0 solutions
System

All Paths Source to Target

MediumGraphs

Given a directed acyclic graph (DAG) of n nodes labeled from 0 to n - 1, find all paths from node 0 to node n - 1 and re...

0
0 solutions
System

Number of Islands II

HardGraphs

Given a 2D grid of empty land and island (0 and 1), dynamically add islands one by one and count total connected compone...

0
0 solutions
System

Path With Maximum Probability

MediumGraphs

You are given an undirected weighted graph of n nodes (0-indexed), represented by an edge list where edges[i] = [a, b] i...

0
0 solutions
System

Network Delay Time

MediumGraphs

You are given a network of n nodes labeled from 1 to n. You are also given times, a list of travel times as directed edg...

0
0 solutions
System

Minimum Height Trees

MediumGraphs

A tree is an undirected graph in which any two nodes are connected by exactly one path. In other words, any connected gr...

0
0 solutions
System

Shortest Path Binary Matrix

MediumGraphs

Given an n x n binary matrix grid, return the length of the shortest clear path in the matrix. If there is no clear path...

0
0 solutions
System

Maximum Score Removing Substrings

MediumDP

You are given a string s and two integers x and y. You can perform two types of operations any number of times....

0
0 solutions
System

Reorder Routes for City Zero

MediumGraphs

There are n cities numbered from 0 to n - 1 and n - 1 roads such that there is only one way to travel between two differ...

0
0 solutions
System

Graph Bipartition

MediumGraphs

There is an undirected graph with n nodes where each node is labeled from 1 to n. You are given a 2D array graph where g...

0
0 solutions
System

Maximum Network Rank

MediumGraphs

There is an infrastructure of n cities with some number of roads connecting these cities. Each connected pair of cities ...

0
0 solutions
System

Accounts Merge

HardGraphs

Given a list of accounts where each element accounts[i] is a list of strings, where the first element accounts[i][0] is ...

0
0 solutions
System

Parallel Courses III

HardGraphs

You are given an integer n which indicates that there are n courses labeled from 1 to n. You are also given an array rel...

0
0 solutions
System

Swim in Rising Water

HardGraphs

You are given an n x n integer matrix grid where you are located at the top-left corner (0, 0) and must reach the bottom...

0
0 solutions
System

Minimum Cost Connect Points

HardGraphs

You are given an array points representing integer coordinates of some points on a 2D-plane, where points[i] = [xi, yi]....

0
0 solutions
System

Alien Dictionary

HardGraphs

There is a new alien language which uses the latin alphabet. You are given a list of words written in this alien languag...

0
0 solutions
System

Automated Rollback System

MediumDevOps

Design a system that automatically detects deployment issues and triggers rollbacks....

0
0 solutions
Coders Crush Team

Zero-Knowledge Proof System

ExpertCryptography

Implement a zero-knowledge proof system that allows proving knowledge of a secret without revealing it....

0
0 solutions
Coders Crush Team

Eventual Consistency Debugger

HardDistributed Systems

Build a tool that helps debug eventual consistency issues by visualizing replica states and detecting divergence....

0
0 solutions
Coders Crush Team

Recommendation System from Scratch

HardML

Build a recommendation system supporting collaborative filtering, content-based, and hybrid approaches....

0
0 solutions
Coders Crush Team

Automated Database Tuning

ExpertDatabases

Design a system that automatically tunes database parameters based on workload analysis....

0
0 solutions
Coders Crush Team

Git History Visualizer

MediumVisualization

Build an interactive 3D visualization of git repository history showing branches, merges, and contribution patterns....

0
0 solutions
Coders Crush Team

Chaos Engineering Platform

HardSRE

Design a chaos engineering platform that safely introduces failures to test system resilience....

0
0 solutions
Coders Crush Team

Multi-tenant Architecture

HardArchitecture

Design a multi-tenant SaaS architecture supporting data isolation, custom domains, and per-tenant scaling....

0
0 solutions
Coders Crush Team

Automated Accessibility Checker

MediumWeb Development

Build a tool that automatically checks websites for accessibility issues and suggests fixes....

0
0 solutions
Coders Crush Team

Distributed Tracing System

HardObservability

Design a distributed tracing system like Jaeger that tracks requests across microservices....

0
0 solutions
Coders Crush Team

Code Transplantation Tool

ExpertCode Analysis

Build a tool that automatically transplants features from one codebase to another by understanding code structure....

0
0 solutions
Coders Crush Team

Browser Extension Security Analyzer

MediumSecurity

Build a tool that analyzes browser extensions for security risks and privacy concerns....

0
0 solutions
Coders Crush Team

Intelligent Code Completion

HardAI/DevTools

Build a code completion system that understands context and suggests entire code blocks, not just single tokens....

0
0 solutions
Coders Crush Team

Feedback Loop Detector

HardML Ethics

Design a system that detects dangerous feedback loops in recommendation systems that can lead to filter bubbles....

0
0 solutions
Coders Crush Team

API Version Migration Assistant

MediumDevTools

Build a tool that helps migrate API clients from old versions to new versions automatically....

0
0 solutions
Coders Crush Team

Memory Leak Detector

HardPerformance

Build a runtime memory leak detector for JavaScript applications that identifies leak sources....

0
0 solutions
Coders Crush Team

Serverless Cold Start Optimizer

MediumServerless

Design strategies and tools to minimize serverless cold start times....

0
0 solutions
Coders Crush Team

Data Quality Monitor

MediumData Engineering

Build a system that continuously monitors data quality across pipelines and detects anomalies....

0
0 solutions
Coders Crush Team

Cross-Platform State Sync

HardSync

Design a system for syncing application state across web, mobile, and desktop with offline support....

0
0 solutions
Coders Crush Team

Automated Documentation Generator

MediumDevTools

Build a system that generates documentation from code, including diagrams and examples....

0
0 solutions
Coders Crush Team

A/B Test Analysis Engine

MediumAnalytics

Design a statistical engine for A/B test analysis supporting multiple metrics and segment analysis....

0
0 solutions
Coders Crush Team

Circuit Breaker Library

MediumResilience

Implement a circuit breaker library with configurable thresholds, half-open state, and fallback mechanisms....

0
0 solutions
Coders Crush Team

GraphQL Federation Gateway

HardGraphQL

Design a GraphQL federation gateway that composes multiple GraphQL services into a unified schema....

0
0 solutions
Coders Crush Team

Secrets Rotation System

MediumSecurity

Design a system for automatically rotating secrets with zero downtime....

0
0 solutions
Coders Crush Team

Performance Budget Enforcer

MediumPerformance

Build a CI tool that enforces performance budgets and fails builds that exceed thresholds....

0
0 solutions
Coders Crush Team

Event-Driven Architecture Simulator

HardArchitecture

Build a simulator for event-driven architectures showing event flow, processing, and failure scenarios....

0
0 solutions
Coders Crush Team

Cost Optimization Advisor

MediumCloud

Design a system that analyzes cloud resource usage and suggests cost optimization opportunities....

0
0 solutions
Coders Crush Team

Idempotency Key Manager

MediumDistributed Systems

Design a system for managing idempotency keys to ensure exactly-once processing in distributed systems....

0
0 solutions
Coders Crush Team

Database Connection Pooler

HardDatabases

Design a database connection pooler like PgBouncer supporting various pooling modes....

0
0 solutions
Coders Crush Team

Feature Store

HardML Infrastructure

Design a feature store for ML that supports feature versioning, real-time serving, and batch computation....

0
0 solutions
Coders Crush Team

Webhook Delivery System

MediumInfrastructure

Design a reliable webhook delivery system with retry logic, delivery guarantees, and monitoring....

0
0 solutions
Coders Crush Team

Schema Registry

MediumData Engineering

Design a schema registry for event-driven systems supporting schema evolution and compatibility checks....

0
0 solutions
Coders Crush Team

Intelligent Log Aggregator

HardObservability

Design a log aggregation system that automatically groups related logs and extracts structured data....

0
0 solutions
Coders Crush Team

Canary Deployment Controller

HardDevOps

Design an automated canary deployment controller that gradually shifts traffic based on metrics....

0
0 solutions
Coders Crush Team

Time-Travel Debugger

ExpertDevTools

Build a time-travel debugger that allows stepping forward and backward through program execution....

0
0 solutions
Coders Crush Team

Distributed ID Generator

MediumDistributed Systems

Design a distributed ID generator like Twitter Snowflake that generates unique, sortable IDs....

0
0 solutions
Coders Crush Team

Data Masking Service

MediumPrivacy

Design a service that masks PII in data exports while preserving referential integrity and data utility....

0
0 solutions
Coders Crush Team

Query Cost Estimator

MediumDatabases

Build a tool that estimates query costs before execution to prevent expensive queries....

0
0 solutions
Coders Crush Team

Service Health Dashboard

MediumObservability

Design a real-time service health dashboard aggregating status from multiple sources....

0
0 solutions
Coders Crush Team

The Infinite Hotel Paradox

ExpertMathematical Puzzles

Hilbert's Grand Hotel has infinitely many rooms, all occupied. A bus with infinitely many new guests arrives. Design an ...

0
0 solutions
Coders Crush Team

Test Case Generator

MediumTesting

Build a system that automatically generates test cases for functions based on their signatures and documentation....

0
0 solutions
Coders Crush Team

Real-time Bidding System

ExpertAdTech

Design a real-time bidding system for programmatic advertising with sub-100ms response times....

0
0 solutions
Coders Crush Team

Document Understanding AI

HardML/Document AI

Build a system that extracts structured data from unstructured documents (invoices, contracts, forms)....

0
0 solutions
Coders Crush Team

Service Mesh Simulator

HardInfrastructure

Build a simulator for service mesh behaviors (Istio/Envoy) demonstrating traffic routing, retries, and circuit breaking....

0
0 solutions
Coders Crush Team

Privacy-Preserving Analytics

ExpertPrivacy

Design an analytics system that provides useful insights while preserving individual user privacy using differential pri...

0
0 solutions
Coders Crush Team

Load Test Generator

MediumTesting

Build a system that generates realistic load tests based on production traffic patterns....

0
0 solutions
Coders Crush Team

Data Pipeline Orchestrator

HardData Engineering

Design a data pipeline orchestrator with dependency management, retry logic, and data quality checks....

0
0 solutions
Coders Crush Team

Smart Contract Auditor

HardBlockchain/Security

Build a tool that automatically audits Solidity smart contracts for common vulnerabilities....

0
0 solutions
Coders Crush Team

Incident Response Automation

HardSRE

Design a system that automatically responds to production incidents based on runbooks and ML-detected patterns....

0
0 solutions
Coders Crush Team

Code Complexity Visualizer

MediumDevTools

Build a tool that visualizes code complexity metrics (cyclomatic, cognitive) as interactive heatmaps over the codebase....

0
0 solutions
Coders Crush Team

Cache Invalidation System

HardDistributed Systems

Design a distributed cache invalidation system that maintains consistency across multiple cache layers with minimal late...

0
0 solutions
Coders Crush Team

Resource Scheduling System

MediumScheduling

Design a system for scheduling shared resources (meeting rooms, equipment, vehicles) with conflict resolution and optimi...

0
0 solutions
Coders Crush Team

Code Review Bot

HardDevTools

Build an automated code review system that catches bugs, suggests improvements, and enforces style guidelines....

0
0 solutions
Coders Crush Team

API Fuzzer

HardSecurity

Build an intelligent API fuzzer that discovers vulnerabilities by generating edge-case inputs based on API schemas....

0
0 solutions
Coders Crush Team

Natural Language to Regex

MediumNLP

Build a system that converts natural language descriptions into regular expressions....

0
0 solutions
Coders Crush Team

Distributed File System

ExpertDistributed Systems

Design and implement a distributed file system supporting replication, fault tolerance, and consistency....

0
0 solutions
Coders Crush Team

Schema Migration Planner

HardDatabases

Design a system that plans database schema migrations minimizing downtime, handling data transformation and rollback sce...

0
0 solutions
Coders Crush Team

Chess Engine with Explanation

HardGame AI

Build a chess engine that not only plays well but explains its moves in human-understandable terms....

0
0 solutions
Coders Crush Team

Dependency Vulnerability Scanner

MediumSecurity

Build a vulnerability scanner that analyzes project dependencies, identifies known CVEs, and suggests safe upgrade paths...

0
0 solutions
Coders Crush Team

Genetic Algorithm Playground

MediumEvolutionary Computing

Build an interactive playground for genetic algorithms where users can evolve solutions to various problems (TSP, functi...

0
0 solutions
Coders Crush Team

Log Anomaly Detector

HardObservability

Build a system that learns normal log patterns and detects anomalies without predefined rules....

0
0 solutions
Coders Crush Team

Procedural World Generator

HardGame Dev

Create a procedural world generator for games that creates realistic terrain, biomes, rivers, and cities with consistent...

0
0 solutions
Coders Crush Team

Container Orchestration Simulator

HardInfrastructure

Simulate Kubernetes scheduling decisions and visualize how pods are placed across nodes with different resource constrai...

0
0 solutions
Coders Crush Team

Real-time Language Translator

ExpertML/NLP

Build a real-time speech-to-speech translator that preserves speaker emotion and tone....

0
0 solutions
Coders Crush Team

Git Merge Conflict Resolver

HardDevTools

Build an intelligent merge conflict resolver that uses code understanding to suggest the best resolution for conflicts....

0
0 solutions
Coders Crush Team

Network Intrusion Detector

HardSecurity

Design a network intrusion detection system that identifies malicious traffic patterns in real-time using ML....

0
0 solutions
Coders Crush Team

Proof Assistant

ExpertFormal Methods

Build a simple proof assistant that can verify mathematical proofs written in a formal language and suggest proof steps....

0
0 solutions
Coders Crush Team

Music Generation AI

ExpertML/Audio

Build an AI that generates original music in a specified genre, maintaining musical coherence, rhythm, and emotional ton...

0
0 solutions
Coders Crush Team

Database Query Optimizer

ExpertDatabases

Implement a query optimizer that transforms SQL queries into efficient execution plans using cost-based optimization....

0
0 solutions
Coders Crush Team

Semantic Code Search

HardCode Analysis/ML

Build a code search engine that understands semantic meaning, not just text matching. "function that sorts array in desc...

0
0 solutions
Coders Crush Team

Time-Series Anomaly Detective

HardML/Analytics

Build a system that detects anomalies in multiple correlated time series, distinguishing between point anomalies, contex...

0
0 solutions
Coders Crush Team

Autonomous Drone Swarm Coordination

ExpertRobotics

Design a decentralized algorithm for coordinating a swarm of drones to cover a search area optimally while avoiding coll...

0
0 solutions
Coders Crush Team

Microservices Dependency Analyzer

HardDevOps

Build a tool that automatically discovers and visualizes dependencies between microservices by analyzing network traffic...

0
0 solutions
Coders Crush Team

Adaptive Learning Platform

HardEdTech/ML

Design an adaptive learning system that adjusts difficulty, content, and pacing based on student performance using knowl...

0
0 solutions
Coders Crush Team

Social Network Influence Maximization

HardGraph Algorithms

Given a social network graph, find the k most influential users to seed a viral marketing campaign, maximizing expected ...

0
0 solutions
Coders Crush Team

Encrypted Search Engine

ExpertCryptography

Build a search engine that can search through encrypted documents without decrypting them (using homomorphic encryption ...

0
0 solutions
Coders Crush Team

Compiler for Visual Programming

ExpertCompilers

Design a compiler for a visual programming language (node-based like Unreal Blueprints) that compiles to efficient machi...

0
0 solutions
Coders Crush Team

Traffic Flow Optimizer

ExpertOptimization

Given a city's road network and real-time traffic data, optimize traffic light timings to minimize average commute time ...

0
0 solutions
Coders Crush Team

Real-time Collaborative Whiteboard

HardReal-time Systems

Build a real-time collaborative whiteboard supporting drawing, shapes, text, and images with infinite canvas, undo/redo,...

0
0 solutions
Coders Crush Team

Code Plagiarism Detector

HardCode Analysis

Build a plagiarism detection system for code that can identify copied code even after variable renaming, code restructur...

0
0 solutions
Coders Crush Team

Distributed Rate Limiter

HardDistributed Systems

Design a globally distributed rate limiter that maintains accuracy across multiple data centers with network partitions ...

0
0 solutions
Coders Crush Team

Natural Language SQL Generator

HardNLP/ML

Build a system that converts natural language questions into SQL queries. Handle ambiguous queries by asking clarifying ...

0
0 solutions
Coders Crush Team

Blockchain Consensus Simulator

ExpertBlockchain

Simulate different blockchain consensus mechanisms (PoW, PoS, DPoS) and compare their performance under various attack s...

0
0 solutions
Coders Crush Team

Adversarial Maze Generator

HardAlgorithm Design

Create a maze generator that produces mazes specifically designed to maximize solving time for common algorithms (BFS, D...

0
0 solutions
Coders Crush Team

Quantum Circuit Simulator

ExpertQuantum Computing

Build a quantum circuit simulator supporting basic gates (H, X, Y, Z, CNOT) and measurement. Implement Grover's search a...

0
0 solutions
Coders Crush Team

Self-Balancing Parking Lot

HardSystem Design

Design a smart parking lot system where cars can be automatically repositioned to optimize for: fastest exit time, balan...

0
0 solutions
Coders Crush Team

Distributed Consensus Visualization

ExpertDistributed Systems

Design and implement a visualization tool that demonstrates how Raft consensus protocol handles leader election, log rep...

0
0 solutions
Coders Crush Team

Optimal Meeting Scheduler

HardScheduling Algorithms

Given N people with their available time slots across different timezones, find the optimal meeting time that maximizes ...

0
0 solutions
Coders Crush Team