base on Blanat: BlaBlaConf 2024 Coding Challenge # Blanat Challenge - The challenge is now closed Thank you all for your contribution. As of 1st of March 2024, this challenge is officially closed and we won't be actively maintaining it. ### Final Leaderboard Congratulations to all participants, it was a great learning journey. Congratulations to **[k34n4y138](https://github.com/k34n4y138)** for setting the fastest time of `2.13s`. Below the final leaderboard: | Username | Avg Time (ms) | Median Time (ms) | Language | Humanized Time | |--------------------|---------------|------------------|----------|-------------------------------| | k34n4y138 |2129 | 1916 | cpp | 2.13 sec (≈ 0 min 2.13 sec) | | anassajaanan | 3231 | 3126 | c | 3.23 sec (≈ 0 min 3.23 sec) | | superma-C |3595 | 3367 | c | 3.60 sec (≈ 0 min 3.60 sec) | | ibrataha8 | 12198 | 8515 | cpp | 12.20 sec (≈ 0 min 12.20 sec) | | NotAsheraf | 34748 | 34746 | rs | 34.75 sec (≈ 0 min 34.75 sec) | | webNeat |56498 | 50557 | php | 56.50 sec (≈ 0 min 56.50 sec) | | ismail-bertalfilali|78633 | 78633 | java | 78.63 sec (≈ 1 min 18.63 sec)| | sqrt-minus-one |78971 | 78973 | cpp | 78.97 sec (≈ 1 min 18.97 sec)| | ILKAY-BRAHIM | 78971 | 79006 | cpp | 78.97 sec (≈ 1 min 18.97 sec) | | yousfiSaad |79063 | 79066 | cpp | 79.06 sec (≈ 1 min 19.06 sec) | | samir |79777 | 79763 | cpp | 79.77 sec (≈ 1 min 19.77 sec) | | j-mounim |83543 | 83430 | js | 83.54 sec (≈ 1 min 23.54 sec)| | imOphen |103018 | 103010 | py | 103.02 sec (≈ 1 min 43.02 sec)| | lhousaine |108599 | 108673 | js | 108.60 sec (≈ 1 min 48.60 sec)| | Moohaa | 177097 | 175511 | java | 177.10 sec (≈ 2 min 57.10 sec)| | aboullaite | 194739 | 194725 | java | 194.74 sec (≈ 3 min 14.74 sec)| | houcine7 | 194900 | 185755 | java | 194.90 sec (≈ 3 min 14.90 sec)| | guizo792 | 347432 | 347311 | java | 347.43 sec (≈ 5 min 47.43 sec)| #### How submissions were evaluated ? Test has been run on a [N2 Google cloud VM](https://cloud.google.com/compute/docs/general-purpose-machines#n2_series) with 16 vCPU, 64GB of RAM and 100Go persisant SSD disk. The [runner](https://github.com/geeksblabla/blarun) was updated to evaluate the submisions into 2 steps: - First, a small and fast check of 100K entries to check for corretness - Then, a total of 10 runs over the final 1B row of data, where the slowest and the fastest runs are discarded. The rest is what we include in the final result. The timeout has been reduced to 10mins only. ### FAQ Q: My submission is not there, what happened ? A: If you cannot find your submission that means it's either failed the correctness check or timed out. Please check the `run.log` file for more details on why this could be the case. We won't be able to comment on every single submission, but we hope you can find the answer yourself. Q: My submission was on the leaderboard before, why it got removed now ? A: Again, it's either timeout or it failed to pass the correctness check. Please check the `run.log` file for details and look for your username. Q: What is `run.log` A: It is the runner's log from the test server. Q: Can I submit after the challenge is closed ? A: No, we will not be reviwing nor testing any submissions moving forward. This repo will be kept for educational purposes only Q: Will there be future challenges like this ? A: Not in the near future! This turned out to be much more time consuming than we thought :) However we will try to keep it a yearly tradition. See you hopefully next year ### Description Blanat Challenge is a coding challenge designed to test your coding skills and your ability to write optimized code. [The challenge](#challenge-the-cheapest-city) primarily focuses on writing a program capable of efficiently handling large amounts of data and promptly returning the solution. It is open to everyone, and you can submit your code in any of the following languages: C, C++, Java, Rust, Python, PHP or JavaScript. This is your chance to demonstrate that your favorite programming language is the best and the fastest one! 😀 > This challenge is part of BlaBlaConf 2024, Make sure to check the [event](https://blablaconf.com) ### Contents - [Contents](#contents) - [Submit your solution](#submit-your-solution) - [Challenge: The Cheapest city](#challenge-the-cheapest-city) - [Constraints](#constraints) - [Output format](#output-format) - [Rules](#rules) - [Evaluation Criteria](#evaluation-criteria) - [Timeline](#timeline) - [Leaderboard](#leaderboard) - [Prize](#prize) - [I have a question](#i-have-a-question) ## Submit your solution - 1. Fork this repository - 2. Create a folder under /submissions folder with your Github handle as name: `chermehdi` for example. - 3. Read the challenge [carefully](#challenge-cheapest-city), rules and constraints and start coding with your favorite language. Java, C, C++, Rust, or JavaScript. - 4. Optimize your code and make sure that it is working as expected. - 5. Open a PR with the title `Challenge: Username submission` and wait for the review. and hopefully, your PR will be merged. - 6. Our team will run your code with a large dataset(1 billion rows) and add your name to the leaderboard, along with the time it took to run your code. ## Challenge: The Cheapest city We are in September 2022, the world has witnessed significant events over the past two years, like the global COVID-19 pandemic, the Russian invasion of Ukraine and the economic boycott imposed on Russia. These occurrences have had a profound and adverse impact on the international economy, leading to a surge in global inflation reminiscent of that in the 1920s. As a result, people all over the world are dealing with the rising cost of living, which has hit unprecedented levels. Take Adnan, for example; he's a Moroccan citizen and, like many others, felt the impact. Luckily, Adnan turned Solo-preneur with the help of Djalal two years ago (Thanks Djalal) and now works remotely. This flexibility allows him to live anywhere in Morocco. That's when he got the idea to move to a city where the cost of products is more affordable since his wife isn’t against the idea 😁. Adnan starts analyzing rows of data **(data <= 1,000,000,000 rows)** to make a final decision. The data contains several Moroccan cities with the prices of different products. Assist Adnan by writing a program, using any allowed language, to find the city with the lowest prices for products. **The challenge is to write an optimized code that can handle large amounts of data and quickly return the sorted results.** <br> ### Constraints: - 1.00 <= price <= 100.00 - we have 101 cities. - We have 100 products. - Each city may have the same product duplicated several times with different or identical prices. - Your code will process a 10^9 (1 billion) line CSV file. - You are allowed to code with any language from this list: C, C++, Java, Python, Rust, JavaScript, PHP. - The input file is located on "input.txt" - Make sure the result are saved in a file saved under `./output.txt` ### Output format - Output has 6 lines. - The first line contains the name of the cheapest city and the total price of products in that city, separated by one space. - The remaining 5 lines display the first 5 cheapest products sorted by price in ascending order. In the case of two products with the same price, they are sorted alphabetically. For example, "Potato" and "Tomato" in the output below - Don't print the same product twice. If you have multiple instances of the same product in the top 5 cheapest products, only print the cheapest one. - Like the 1st line, other lines have one space between the product and the price. - All the prices are decimal and they have a scale of 2. - Be careful when you format the string that you will print, the spaces have to be respected, you will receive a **Wrong answer** even if the data is correct. - Each line is trimmed (no spaces at the beginning or the end of each line). ### Rules - Make sure that your code is compiling. 😄 It may seem trivial, but sometimes we receive code that doesn't compile. - Your solution needs to **run under 15min**. Any submission taking more than that will be discarded. - If your solution is correct, we will count it and add your name to the leaderboard, if not we will discard it. - When you feel that your code is ready, create a folder under the "/submissions" folder with your GitHub handle as the name. Add the code to this folder and open a pull request (PR). - Before creating the PR, your code has to produce the same result as the output below. - You are allowed to submit the code several times with different langs. - Only standard libraries provided by te language you picked can be used. No external/additional libs can be used - Each code will be reviewed manually. Any fraudulent attempt will result in your account being banned, and you will be disqualified from the challenge. - Java solutions should use `Main.java` and have a `public class Main` as a top-level class. - Contestants are supposed to read input from the file in their current working directory named `input.txt` and write the output to a file in the same directory named `output.txt`. <br> ### Testing You can find an example of the input file [here](./input.txt). This file contains 1 million line to run your tests and validate your solution. The result contaning the correct answer from running the program against the 1M input file is saved in [this file](./output.txt) You can also use the script found at `gen.py` to generate arbitrarily large test cases similar to the ones that we will use to validate your submission on the blanat server. ``` python3 gen.py --rows <number_of_rows> ``` > Note that to generate the 1B row file, it will require a couple of minutes to generate and would take around `~22Gb` of disk space. ### INPUT Below are short examples for better understanding: ```csv casa,tomato,6.23 casa,tomato,7.23 casa,tomato,8.23 casa,tomato,9.23 casa,potato,4.21 casa,flour,6.24 casa,oil,9.24 casa,oil,9.94 casa,oil,8.24 casa,sugar,5.23 casa,sugar,5.23 casa,sugar,5.23 casa,gaz,9.25 Tetouan,tomato,4.5 Tetouan,tomato,3.5 Tetouan,potato,3.5 Tetouan,flour,5.2 Tetouan,oil,7.7 Tetouan,oil,6.7 Tetouan,sugar,4.5 Tetouan,gaz,9.3 Tetouan,gaz,2.3 Tetouan,gaz,1.3 rabat,tomato,5.85 rabat,tomato,9.85 rabat,potato,4.65 rabat,flour,5.65 rabat,oil,8.15 rabat,oil,9.15 rabat,oil,7.15 rabat,sugar,9.05 rabat,sugar,9.15 rabat,gaz,9.45 ``` <br> ### OUTPUT ```txt Tetouan 48.50 gaz 1.30 potato 3.50 tomato 3.50 sugar 4.50 flour 5.20 ``` **Explanation: Tetouan is the cheapest city because it has a total price of 48.50, while Casa has a total price of 93.73 and Rabat has a total price of 78.10.** ## Evaluation criteria In short: Correctness and speed! The competition focuses solely on correctness and speed of execution to gauge participants' ability to deliver accurate solutions within minimal computational time. ## Timeline The challenge will run from the 19th of February 2024 until 29th of February 2024. The winner will be announced on March 1st 2024 in our social media challenges ## Prize The (one) winner will win 6000 MAD (or a PS5 :D). The winner needs to have a valid [blalaconf ticket](https://blablaconf.com/ticket) and can receive the prize in Morocco. International transfer or shipping isn't possible. The winner will be announced on the last day of BlaBlaConf 2024. Stay tuned for more information. Make sure to check the live event on [YouTube](https://www.youtube.com/watch?v=-peiFexaSWg). ## I have a question If you have any questions, feel free to add them to the [Discussions](https://github.com/geeksblabla/blanat/discussions/categories/q-a), and our team and contributors will be happy to help you. ", Assign "at most 3 tags" to the expected json: {"id":"7989","tags":[]} "only from the tags list I provide: [{"id":77,"name":"3d"},{"id":89,"name":"agent"},{"id":17,"name":"ai"},{"id":54,"name":"algorithm"},{"id":24,"name":"api"},{"id":44,"name":"authentication"},{"id":3,"name":"aws"},{"id":27,"name":"backend"},{"id":60,"name":"benchmark"},{"id":72,"name":"best-practices"},{"id":39,"name":"bitcoin"},{"id":37,"name":"blockchain"},{"id":1,"name":"blog"},{"id":45,"name":"bundler"},{"id":58,"name":"cache"},{"id":21,"name":"chat"},{"id":49,"name":"cicd"},{"id":4,"name":"cli"},{"id":64,"name":"cloud-native"},{"id":48,"name":"cms"},{"id":61,"name":"compiler"},{"id":68,"name":"containerization"},{"id":92,"name":"crm"},{"id":34,"name":"data"},{"id":47,"name":"database"},{"id":8,"name":"declarative-gui "},{"id":9,"name":"deploy-tool"},{"id":53,"name":"desktop-app"},{"id":6,"name":"dev-exp-lib"},{"id":59,"name":"dev-tool"},{"id":13,"name":"ecommerce"},{"id":26,"name":"editor"},{"id":66,"name":"emulator"},{"id":62,"name":"filesystem"},{"id":80,"name":"finance"},{"id":15,"name":"firmware"},{"id":73,"name":"for-fun"},{"id":2,"name":"framework"},{"id":11,"name":"frontend"},{"id":22,"name":"game"},{"id":81,"name":"game-engine "},{"id":23,"name":"graphql"},{"id":84,"name":"gui"},{"id":91,"name":"http"},{"id":5,"name":"http-client"},{"id":51,"name":"iac"},{"id":30,"name":"ide"},{"id":78,"name":"iot"},{"id":40,"name":"json"},{"id":83,"name":"julian"},{"id":38,"name":"k8s"},{"id":31,"name":"language"},{"id":10,"name":"learning-resource"},{"id":33,"name":"lib"},{"id":41,"name":"linter"},{"id":28,"name":"lms"},{"id":16,"name":"logging"},{"id":76,"name":"low-code"},{"id":90,"name":"message-queue"},{"id":42,"name":"mobile-app"},{"id":18,"name":"monitoring"},{"id":36,"name":"networking"},{"id":7,"name":"node-version"},{"id":55,"name":"nosql"},{"id":57,"name":"observability"},{"id":46,"name":"orm"},{"id":52,"name":"os"},{"id":14,"name":"parser"},{"id":74,"name":"react"},{"id":82,"name":"real-time"},{"id":56,"name":"robot"},{"id":65,"name":"runtime"},{"id":32,"name":"sdk"},{"id":71,"name":"search"},{"id":63,"name":"secrets"},{"id":25,"name":"security"},{"id":85,"name":"server"},{"id":86,"name":"serverless"},{"id":70,"name":"storage"},{"id":75,"name":"system-design"},{"id":79,"name":"terminal"},{"id":29,"name":"testing"},{"id":12,"name":"ui"},{"id":50,"name":"ux"},{"id":88,"name":"video"},{"id":20,"name":"web-app"},{"id":35,"name":"web-server"},{"id":43,"name":"webassembly"},{"id":69,"name":"workflow"},{"id":87,"name":"yaml"}]" returns me the "expected json"