dsa2 min read
Fraction to Recurring Decimal — Remainder Tracking HashMap
Convert a fraction to decimal string with recurring part detected via remainder position tracking.
Read →
Simulation
9 articles
dsa1 min read
Add Two Numbers — Simulate Carry with Dummy Head
Add two numbers represented as reversed linked lists by simulating digit addition with carry propagation.
Read →
dsa2 min read
Add Two Numbers II — Stack to Handle Forward Order
Add two numbers given in forward order by pushing digits to stacks, then building the result list in reverse.
Read →
dsa1 min read
Baseball Game — Stack Simulation
Simulate a baseball scoring game using a stack to track valid scores and handle +, D, and C operations.
Read →
dsa1 min read
Crawler Log Folder — Stack Depth Counter
Track the minimum number of operations to return to the main folder by simulating directory navigation with a depth counter.
Read →
dsa1 min read
Asteroid Collision — Stack Simulation
Simulate asteroid collisions using a stack where right-moving asteroids wait and left-moving ones destroy smaller ones.
Read →
dsa3 min read
Mock Week 4 — Full Company Simulation (Google, Meta, Amazon)
Full company-specific mock sessions. Each simulation replicates the actual interview format, problem difficulty distribution, and evaluation criteria of Google, Meta, and Amazon.
Read →
dsa3 min read
Design Snake Game — Deque-Based State Machine
Simulate a snake game on a grid where the snake eats food to grow and dies if it hits walls or itself. Uses a deque for O(1) head/tail and a set for O(1) body collision checks.
Read →
dsa1 min read
Design Parking System — Counter-Based Slot Management
Design a parking system with big, medium, and small spaces. O(1) addCar checks if space is available and decrements the counter, returning whether the car was parked.
Read →