top of page

Word Search

Searching for patterns in a grid under movement constraints shows up in puzzles, pathfinding, and game logic. The “Word Search” problem...

Add and Search Word

Designing a data structure that supports both exact and wildcard searches is crucial in auto-complete, spell-checkers, and dictionary...

Task Scheduler with Cooling Interval

Scheduling tasks under cooling constraints is a common challenge in operating systems, rate-limited APIs, and real-time pipelines. The “Task Scheduler with Cooling Interval” problem exercises frequency counting, greedy scheduling, and heap-based prioritization to minimize idle time.

K Closest Points to Origin

Finding the nearest neighbors to a reference point is fundamental in recommendation engines, spatial queries, and clustering. The “K Closest Points to Origin” problem is a classic warm-up for Top-K selection using heaps or sorting optimizations.

Find the Median from a Data Stream

Computing running medians on a stream of numbers pops up in real-time analytics, financial tickers, and sensor dashboards. You need to support two operations—adding a number and retrieving the current median—both in sublinear time.

Design an LRU Cache

Caching is critical in systems design, from web browsers to database engines. An LRU (Least Recently Used) cache evicts the least recently used entry when full, ensuring hot data stays accessible. Implementing one in code tests your mastery of linked lists, hash maps, and constant-time operations.

Merge k Sorted Lists

Combining multiple sorted streams into one sorted output is a classic challenge faced in database merge operations, log file aggregation, and external sorting. The “merge K sorted lists” problem tests your ability to coordinate multiple pointers, leverage priority data structures, and keep everything running in optimal time.

Contains Duplicate Within K Distance

Checking for nearby repeated events in a log or sensor stream is a common task in monitoring, fraud detection, and real‑time analytics....

Longest Consecutive Sequence

Finding the longest run of consecutive days, IDs, or timestamps in a dataset comes up in analytics, event processing, and scheduling systems. This “Longest Consecutive Sequence” problem is a great way to exercise hashing, set membership, and thinking about how to avoid redundant work.

Subarray Sum Equals K

Finding how many contiguous stretches of transactions sum to a target turns up in budgeting tools, analytics dashboards, and real‑time...

Group Anagrams

Clustering words that are anagrams of each other is a classic interview problem and mirrors real‑world tasks like building search indexes...

Design a Circular Queue

Circular queues (ring buffers) come up in real‑world systems like streaming data buffers, IO scheduling, and task schedulers. They let...

Evaluate Reverse Polish Notation

Reverse Polish Notation (RPN), also known as postfix notation, is a useful format for calculators and expression evaluation because it...

Min Stack

Maintaining a stack that can return its minimum value in constant time is a neat warm‑up that mirrors real‑world needs like tracking the...

Implement a Queue Using Stacks

Building a queue out of stacks is a classic exercise in adapting one data structure to mimic another. It’s not only a great warm‑up for...

Valid Parentheses

Checking whether a string of parentheses is valid is one of the most common warm‑ups in interviews. It’s directly applicable to parsing...

Flatten a Multilevel Doubly Linked List

Flattening a multilevel doubly linked list pops up in real‑world scenarios like expanding nested comment threads or unfolding embedded...

Intersection of Two Linked Lists

Finding the intersection node of two linked lists is like spotting the shared checkpoint in two runners’ paths—useful for debugging...

Add Two Numbers (Digits in Reverse)

Adding two numbers digit by digit in reverse order is a great warm‑up for handling arbitrary‑precision arithmetic in systems that store...

Palindrome Linked List

Checking whether a linked list reads the same forwards and backwards is a great warm‑up that mirrors real‑world tasks like validating...

Drop Me a Line, Let Me Know What You Think

Thanks for submitting!

© 2023 by Train of Thoughts. Proudly created with Wix.com

bottom of page