this post was submitted on 23 Aug 2023
12 points (100.0% liked)
Programming Challenges
6 readers
1 users here now
Welcome to the programming.dev challenge community!
Three challenges will be posted every week to complete
- Tuesday (Easy)
- Thursday (Medium)
- Saturday (Hard)
Easy challenges will give 1 point, medium will give 2, and hard will give 3. If you have the fastest time or use the least amount of characters you will get a bonus point (in ties everyone gets the bonus point)
Exact duplicate solutions are not allowed and will not give you any points. Submissions on a challenge will be open for a week.
A leaderboard will be posted every month showing the top people for that month
founded 1 year ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
My solution (runs in O(n) time, but so do all the other solutions so far as far as I can tell):
Runthrough:
'aaabb'
->[None, 'a', 'a', 'a', 'b', 'b', None]
->[(1, 'a'), (4, 'b'), (6, None)]
->[(4 - 1, 'a'), (6 - 4, 'b')]
Golfed (just for fun, not a submission):