4 kyu
Tap Into Mr. Mxyzinjin's Toy Safe
84Voile
Loading description...
Cryptography
Security
Puzzles
This comment has been reported as {{ abuseKindText }}.
Show
This comment has been hidden. You can view it now .
This comment can not be viewed.
- |
- Reply
- Edit
- View Solution
- Expand 1 Reply Expand {{ comments?.length }} replies
- Collapse
- Spoiler
- Remove
- Remove comment & replies
- Report
{{ fetchSolutionsError }}
-
-
Your rendered github-flavored markdown will appear here.
-
Label this discussion...
-
No Label
Keep the comment unlabeled if none of the below applies.
-
Issue
Use the issue label when reporting problems with the kata.
Be sure to explain the problem clearly and include the steps to reproduce. -
Suggestion
Use the suggestion label if you have feedback on how this kata can be improved.
-
Question
Use the question label if you have questions and/or need help solving the kata.
Don't forget to mention the language you're using, and mark as having spoiler if you include your solution.
-
No Label
- Cancel
Commenting is not allowed on this discussion
You cannot view this solution
There is no solution to show
Please sign in or sign up to leave a comment.
Got through this and enjoyed it but having seen the other solutions now, I'm wondering - has the timeout limit changed since this kata was originally created? Several of the solutions take a couple of the simpler approaches I originally tried but had to give up on because they didn't execute within the required time.
Seemed like a LOT of frustration at first, but then I started figuring out performance bottlenecks and optimized search and it all worked well
Cool kata. It guided me combining ideas to working solution. Finally a puzzle where it is easy to understand what author means but puzzle still need some work to be solved.
Hey guys, just wanna check that I am on the right track. I am solving 3-5 of the cases in the 12 seconds, but I am a bit lost in how to optimise further.
Is this intended to be an optimisation problem? Or maybe I'm chasing the wrong solution?
Edit: I'm dumb, there was a glaringly obvious speed drain. Worked easily once fixed. Wonderful Kata!
Did you just bruteforce it?
I can barely read my solution anymore, but no I didn't "just" bruteforce it. There is at least some technique in there I think.
Beautiful kata here, Voile. Thank you!
This comment has been hidden.
this needs an answer though
No. This kata just requires an O(n log n) algorithm to solve, you don't need any require() calls to work. An O(n^2) one will fail the test though.
What a ride. This took me far, FAR longer than the 3kyu "Tap Into Mr. Mxyzinjin's Matrix". Totally worth it though. Thanks!
This comment has been hidden.
Fixed, thanks for reporting ;-)
Approved