Coding Problems

Implement a string compression algorithm using run-length encoding. Compress consecutive identical characters into the f...

Given a string, find the minimum number of cuts needed to partition it such that every substring is a palindrome. For ex...

Decode a complex run-length encoded string that supports nested patterns. Format: "a3b2(c2d)3" means "a" repeated 3 time...

Find the shortest transformation sequence from a start word to an end word, changing only one letter at a time. Each int...

Normalize two strings by removing all spaces, punctuation, and converting to lowercase, then check if they are equal. Th...

Find the shortest path from start (S) to treasure (T) in a grid map. The grid contains walls (#) that block movement, op...

Navigate a maze with teleportation portals. The maze has walls (#), paths (.), start (S), end (E), and teleport portals...

You have N energy stones, each with initial energy and decay rate per second. You can collect one stone per second, and...

Given a binary tree and a starting node, calculate the minimum time to burn the entire tree. Fire spreads from the start...

Find the route with minimum traffic congestion between two cities. Given a graph of cities connected by roads with traff...