And thanks to modern CPU design, they are often actually faster than more complicated data structures. I know in interviews they are looking for the solution t

And thanks to modern CPU design, they are often actually faster than more complicated data structures. I know in interviews they are looking for the solution that is the most efficient by big O standards so that’s what I use But big O is often just not a reflection of actual performance on modern computers