C# and algorithms: Trie, data partitioning, caching. Implement 3 methods.

Anulat

This project adds new functionality to [url removed, login to view]

Review: [url removed, login to view]

Implement IPlacesServices on [PlacesService]([url removed, login to view]). Method descriptions are in interface definition file: [url removed, login to view]

This project will have 3 milestones:

1. Implement GetLocationFromPlaceID

2. Implement FindPlacesInArea

2. Implement FindPlacesByPartialMatch

- For every milestone there will be a separate pull request submitted on GitHub. Once pull request is approved, all checks are passing and it is ready to merge, milestone will be released and new milestone will be created. Don't start working on a next milestone, until previous was approved to avoid extra merging and wasted work.

- NOTE that StyleCop is enabled for this project, so every method and variable should have detailed comments

- Every method should be fully covered by unit tests

- Places service should load city entries by calling GetGeoPlacesFromEmbeddedFile in constructor and cache them in memory after that.

- FindPlacesByPartialMatch for 10 results should return the same list of cities as [this call]([url removed, login to view]).

- FindPlacesByPartialMatch should use a Trie data structure that is storing the city entries by starting letters, here's a visual example from wiki article:

![img]([url removed, login to view])

This way to get the results matching the input is a matter of going to the prefix from the top, then traversing the subtree and ordering the results by populating in descending order.

- FindPlacesInArea should be using efficient data structure, so that we are partitioning cities efficiently and only look at required partitions around the center location. **It should not be iterating over all results.**

- No external libraries should be used

If you are interested in this project please provide your answers to the following questions:

1. Do you have experience working in GitHub and do you realize you will need to fork [url removed, login to view] and submit pull request for your fork?

2. What is your time/money bid for milestone 1, milestone 2 and milestone 3 (separately).

3. Please confirm you understand that each milestone will only be released once pull request is ready to merge, passes all checks and all code review comments are addressed.

Aptitudini: Algoritm, Programare C#, Arhitectură software

Vezi mai multe: trie data structure in c, trie data structure implementation in c, complexity of algorithms in data structure, c algorithms and data structures, best book for algorithms and data structures in c, all algorithms of data structure, algorithms of data structure, algorithms in data structure, algorithms and data structures tutorial, algorithms and data structures in c, algorithms and data structures for dummies, algorithms and data structures for beginners, algorithms advanced data structure, algorithms & advanced data structure, counting player implement methods simple player unnecessarily, software write mq4, software write chip epson, useful software write book, software write web specs, free software write user guide, software write edid, free software write company profile, software write websites idea, software write book images, software write books

ID proiect: #12130707

6 freelanceri ofertează în medie 174$ pentru acest proiect

147$ USD în 3 zile
(95 Recenzii)
5.8
155$ USD în 3 zile
(35 Recenzii)
5.1
188$ USD în 5 zile
(22 Recenzii)
5.0
Angel521

Hi I am really interested in your project. I have full experience of c# programming. I could change your own code as you want. I could satisfy you. Everything will be done well if you work with me. Thank you

111$ USD în 2 zile
(3 Recenzii)
2.1
azizbhai253

Dear client I am highly interested to do this project. I will make you happy.I don’t need any upfront or milestone payment. Pay me when you will happy. Looking forward. Thanks

155$ USD în 3 zile
(0 Recenzii)
0.0
244$ USD în 7 zile
(0 Recenzii)
0.0
mascotsoft4

Dear Client, Greeting of the day ahead !!! Thanks for providing us opportunity to place bid over the project and communicate with you. I am a serious bidder here and i have already worked on a similar project befor Mai multe

200$ USD în 6 zile
(0 Recenzii)
0.0
alexandrapapas11

Hello, sir. I have read your project description in details. I have enough experiences in your required skills. I have worked as software developer in desktop with C, C++, C#, java. And I haave enough experiences Mai multe

155$ USD în 3 zile
(0 Recenzii)
0.0