@LottieVixen sure!
Alright, I made a solution that actually works!
The challenge was to make a stack with a findMin function that could give you the smallest value in the stack in constant time.
This doesn't do that, but it does average better than just looking through the stack (although the tree isn't balanced, maybe I should do that...)
tagging @LottieVixen, who told me about the problem
https://computerfairi.es/media/GurlBHQi8UNfw4n70oY
@squirrel *bounces around joyously*
@squirrel ¿hpleeaaaɳ?
In the end I think Twitter's allowed post length is not the problem; the problem is that our culture's media and political class have chosen as their primary forum a medium that's best suited to jokes.
ramble
@what wow that sounds like a ... not good situation
My second attempt was way too complex and didn't use types properly https://computerfairi.es/media/aZvqiNKoLRO3B4u88Dk
@Efi woah neat!
@Efi hey efi! how are you going today?
@Efi to be fair, this is fairly weird looking haskell
@Efi it's haskell, which is one of my favourites!
I'm trying to figure out a programming puzzle, here was my first attempt https://computerfairi.es/media/brmIr52r_1PFetotgPQ
@LottieVixen @daggertooth@monsterpit.net @tekk I've got an O(log n) solution, but I can't comprehend how to do this without a priority queue style thing
hi I'm avery, a cute lizardsquid with 3 hearts full of love!
nonbinary ░ they/she ░ australia ░ 29yo
I post: silly lizardy nonsense, world building, conlangs, doctor who
polyam, demi, open. I love affection!
hugs and cuddles and such are ok, but everything else please ask first
languages: English • Welsh (very basic)
I have a private account, ask for access!
(some old accounts:
@gwyfyndraig
@liquid_lizsquid
)