title: Data Structures: Checking if a record exists in a database?
body: <p>This was an interview question: "Which data structure would you use to check if a record exists in a database?"</p>
  
  <p>My immediate answer was Binary Search Tree.</p>
  
  <p>The interviewer didn't comment and went on to the next question. What's the answer to this question?</p>