search

TheYuriG / deno-portfolio

This is the repository that later gets rendered as my personal website.
https://www.theyurig.com
3 stars 1 forks source link

Create a tool/game that generates a random array of numbers and forces the user to find a random number as fast as possible using binary search #97

Open TheYuriG opened 1 year ago

TheYuriG commented 1 year ago

Thought it would be cool to have a game-like introduction to how Binary Tree Search works. Maybe talk about different algos?

Would be nice to give it 3 levels:

  1. 20 consecutive numbers between 1 and 100, randomized range. Need to find the correct number within 6 (?) attempts.
  2. 30 numbers between 1 and 1000, numbers are separated by gaps of 5 (e.g. 75, 80, 85, 90, etc). Need to find the correct number within 7 (?) attempts.
  3. 50 random numbers between 1 and 10000. Need to find the correct number within 12 (?) attempts.