Knowledge of data structures and sort/search algorithms gets a bad rap from esoteric interview questions but there are va…