Let's say we have users typing keys on the keyboard. We capture the characters they represent in strings. However, sometimes the user hits the backspace key, which removes the previous character. We will represent a backspace key press with a
# character. Write a function that applies the behavior of backspace to the string.
(apply-bs "abc#") ;=> "ab" (apply-bs "abc###") ;=> "" (apply-bs "###abc") ;=> "abc" (apply-bs "there###eir") ;=> "their"
Thanks to this site for the problem idea, where it is rated Hard in Java. The problem has been modified.
Please submit your solutions as comments on this gist.
To subscribe: https://purelyfunctional.tv/newsletter/