How can I lookup words into an alphabetically but randomly ordered by relevance 250000 wordlist?
The homework says that the aim is to use recursive binary search with backtracking but
I could´nt find any way of so. What do you think I should do? 

Input:
SACK 100
TOM 60

Output:
SACK 
SACKED
SACKING

TOMMY
TOMMZ
TOMMZZ
How can I lookup words into an alphabetically but randomly ordered by relevance 250000 wordlist?
===

The homework says that the aim is to use recursive binary search with backtracking but
I could´nt find any way of so. What do you think I should do? 

Input:
SACK 100
TOM 60

Output:
SACK 
SACKED
SACKING

TOMMY
TOMMZ
TOMMZZ