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

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.

Habilidades: Algoritmos, Programación en C#, Arquitectura de software

Ver más: 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

Información del empleador:
( 8 comentarios ) Redmond, United States

Nº del proyecto: #12157253

8 freelancers están ofertando el promedio de $357 para este trabajo


Hello, We have accomplished 90% of the project which is similar of your requirement. All we need 10% customization as per your requirement set and specifications. I want to discuss in personal chat in order to explore Más

$257 USD en 10 días
(18 comentarios)
$300 USD en 5 días
(36 comentarios)

Hello, We are happy to discuss our proposal with you. KEY POINTS THAT MAKE US DIFFER FROM OTHERS: ~ We have 5+ years of experiences in Unity 3D, Xcode, CoCoa 2d, Phonegap and major iOS and Android developement. ~ Más

$1000 USD en 10 días
(4 comentarios)

Hello, I'm keen to work on your project. I have good C# and data structure skills. Please check my profile for reviews of previous work. Thank you, Hiten Parmar

$250 USD en 30 días
(5 comentarios)

B.E in Information Technology with 7 years experience in Software Development. B.E in Information Technology with 7 years experience in Software Development. B.E in Information Technology with 7 years experience in So Más

$444 USD en 30 días
(10 comentarios)

Hello, I hope you doing very well! I have gone through the description and would like to provide a quality solution using 5+ years of professional experience in required skills. (.NET/ASP.NET - MVC, EF, SQL, C#). Más

$135 USD en 3 días
(12 comentarios)

Hello I am very much interested for this job. Here is your answers of your questions.. 1. yes 2. milestone 1 -- 3days/80$, milestone 2 --5days/100$ and milestone 3 -- 7days/100$. [login to view URL] got it. Thanks Su Más

$333 USD en 15 días
(3 comentarios)

Hello Sir/Mam, We have pool of dedicated team consisting of certified developers capable enough to handle your project exactly according to requirements and within said time frame. As per shared project descript Más

$134 USD en 3 días
(0 comentarios)
$155 USD en 3 días
(0 comentarios)

I have full experience in net programing. Also I have designed databases 2 years over by MS-SQL server and I have experience in and c# programing. I will do my best for this project if you give me this job. Más

$277 USD en 7 días
(0 comentarios)

HIGHLY interested with your project and I'm ready to start right now. My completion rate is always 100% and I only bite which I can chew. Knock me please

$150 USD en 3 días
(16 comentarios)