Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Data Structures. #1

Open
nsparatkar opened this issue Jul 24, 2015 · 9 comments
Open

Data Structures. #1

nsparatkar opened this issue Jul 24, 2015 · 9 comments

Comments

@nsparatkar
Copy link
Collaborator

What are the data structures that we are going to use?
The sowpods.txt will be stored in the following map :
map <sorted letters word , an array list of all the anagrams>

@asrayousuf
Copy link
Owner

There will a anagram list in a hash map with the key=sorted_word and value=space separated list of words that are anagrams

Group 1 results will be in the format of a hash map called sorted_list with key=suggested_word and value=scoreOfTheWord

@theCuriosityEnthusiast
Copy link
Collaborator

Why not append the anagram score to the value of the hash map? Like <"art",
"25, art, rat, tar">

On 24 July 2015 at 12:21, asrayousuf notifications@github.com wrote:

There will a anagram list in a hash map with the key=sorted_word and
value=space separated list of words that are anagrams

Group 1 results will be in the format of a hash map called sorted_list
with key=suggested_word and value=scoreOfTheWord


Reply to this email directly or view it on GitHub
#1 (comment)
.

@Jayasruthi
Copy link
Collaborator

final output is map with score and word?

@asrayousuf
Copy link
Owner

That we can do if we are pre computing word scores.But we decided we will not precompute, right?

Yes, Jayasruthi

@theCuriosityEnthusiast
Copy link
Collaborator

Fine.. Lets not precompute it so we have Map<String SortedSeq, String
anagramsAppendedTogether> ?

On 24 July 2015 at 12:29, asrayousuf notifications@github.com wrote:

That we can do if we are pre computing word scores.But we decided we will
not precompute, right?

Yes, Jayasruthi


Reply to this email directly or view it on GitHub
#1 (comment)
.

@asrayousuf
Copy link
Owner

Yup

@nsparatkar
Copy link
Collaborator Author

Why are we appending the anagrams together? We can have an arraylist. I think it will be easier to just have an iterator rather than doing lookup for space.

@aravindram94
Copy link
Collaborator

Eveery one update the read me file about what your work is !

@aravindsrivats
Copy link
Contributor

Donot update the readme. I'll update the readme for each.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

6 participants