Waymo logoWaymo
Coding·45 minMembers

Run-Length Encoded String: Find by Index and Range Max

Members only

Phone screen with two parts: (1) given an RLE-encoded string like `B1A2E3C1` (decodes to `BAAEEEC`), implement `char Find(int p)` returning the character at original index `p`. (2) Given the same enco...

SWE
compression
binary-search
prefix-sum
string-processing
medium
Frequency
Single report
Last asked
2026-01-23
Stage
phone-screen

Log in to continue reading the full content

Comments

Sign in to join the discussion
Loading...