← Questions
Character at an index of a run-length encoded string
0
I was asked this
No reports yet. Sign in to say where you were asked it.
A string is stored run-length encoded, like "B1A2E3C1" for BAAEEEC. Return the character at a given index without decoding the string. Follow-up: many queries; precompute prefix sums of run lengths and binary search.
No official answer yet. Write yours on the right and run it.
Nothing published yet.
Sign in to submit your code; every attempt is kept here.
Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding