I feel like Rren would have an unfair advantage here. But they also would get bored/distracted after solving it in their head and before actually solving it sooo... Who knows.
Æn'kae could in theory once the goal was explained, and if he was instructed to he would struggle his way through it, but he'd probably mess himself up a lot and wouldn't do so for fun.
King can't. This would actually annoy her. Eventually he would give up, take it apart or take off the stickers, and put them back so it is solved. If anyone saw them do this. No They Did Not.
Cal Kestis (A non OC, what?) could, though probably not particularly quickly. He might get pointers from a very impatient BeeDee in the process. But it's sort of like... a small scale version of the puzzles he has solved many times in tombs and old temples.