Drone Route Waypoint Compression Algorithm
Drone Route Waypoint Compression Algorithm
EasyStrings0% accepted
A Hyderabad-based drone delivery startup encodes delivery routes as direction sequences. Route 'N3E2S1W1' means go North 3 steps, East 2 steps, South 1 step, West 1 step. Meera needs to compress consecutive identical directions to optimize route storage and transmission.
Approach
Given a route string with direction-distance pairs (N/S/E/W followed by digits like 'N3E2S1'), compress consecutive same directions by adding their distances. Return the compressed route string.
Input
N3E2N1W1
Output
N4E2W1
More Strings problems
Browse all coding problems →solution.py
Loading editor...
Test 1
Test 2
Test 3
Press Run to test your custom input, or Submit to judge against all test cases.
Sign in to continue
Create a free account to run code, submit solutions and track progress.
- Free forever — no credit card
- 10+ languages with live execution
- Points, streaks & leaderboards