DEV Community


Discussion on: The Interview Study Guide For Software Engineers

theodesp profile image
Theofanis Despoudis

You were asked for AVL tree? Jesus

Thread Thread
adarsh_menon_ profile image
Adarsh Menon

I was asked - what is the data structure that databases usually use to store data. I said B trees or B+ trees (we were discussing indexing, fan-out et.. ). Then he said ok now implement a B tree with all the crud operations. I told him I can explain the logic to you, but I don't think i can code that. Maybe I could, but it would take me a log time to convert the logic into code.