Leruna was a coding machine for weeks she’d been prepping for this interview she ate slept and breathed algorithms bubble sort easy, Dijkstra algorithm please, Laruna could practically write them in her sleep
Dijkstra’s algorithm (/ˈdaɪkstrəz/ DYKE-strəz) is an algorithm for finding the shortest paths between nodes in a weighted graph, which may represent, for example, a road network.
She even dreamt in binary code some nights this job was hers she could feel it the day of the interview arrived. Leruna put on her lucky Blazer, it had pockets for snacks essential for coding marathons she took a deep breath and reminded herself you got this, The company was sleek and modern.
Leruna liked it immediately the interviewer a man named Mark seemed friendly enough but then Leruna noticed it Mark’s chair it was wobbly like really wobbly Mark caught her looking ah yes he chuckled the chair a classic problem solving exercise tell me Leruna how would you determine if a chair is wobbly using code.
Problem SolVing Exercise how to determine if a chair is wobbly using code
Leruna blinked this wasn’t in cracking the coding interview she thought back to her algorithms could she use a binary search tree to model the chair’s stability well. Leruna began we could think of the chair legs as nodes in a binary tree she went on to describe a complex system of comparing leg lengths and angles Mark listened patiently eyebrows raised that’s certainly creative
Mark said finally but perhaps a bit over engineered for a chair don’t you think. Leruna’s shoulders slumped of course it it was so obvious how about she offered, we just sit on it. Mark burst out laughing he wiped a tear Leruna he said you’re hired not for this job maybe but for your real world debugging skills top-notch.
Just sit in the chair and find out if it is wobbly or not. No need to overcomplicate the things
A few weeks later Leruna received an email it was from Mark he had started his own company and he needed someone who knew that sometimes the best solution is the simplest one and someone who wouldn’t judge a wobbly chair.
Please let us know if you have any questions or suggestions, please subscribe to our YouTube Channel for Opencart video tutorials. You can also find us on Twitter and Facebook. Enjoy!
