Learn practical skills, build real-world projects, and advance your career
Updated 3 years ago
Assignment 3 - Divide-n-Conquer Algorithms in Python
This assignment is a part of the course "Data Structures and Algorithms in Python".
In this assignment, you will implement an efficient algorithm for polynomial multiplication.
As you go through this notebook, you will find the symbol ??? in certain places. To complete this assignment, you must replace all the ??? with appropriate values, expressions or statements to ensure that the notebook runs properly end-to-end.
Guidelines
- Make sure to run all the code cells, otherwise you may get errors like
NameError
for undefined variables. - Do not change variable names, delete cells or disturb other existing code. It may cause problems during evaluation.
- In some cases, you may need to add some code cells or new statements before or after the line of code containing the ???.
- Since you'll be using a temporary online service for code execution, save your work by running
jovian.commit
at regular intervals. - Questions marked (Optional) will not be considered for evaluation, and can be skipped. They are for your learning.
- If you are stuck, you can ask for help on the [community forum] (TODO - add link). Post errors or ask for hints, but please don't ask for OR share the full working answer code on the forum.
- There are some tests included with this notebook to help you test your implementation. However, after submission your code will be tested with some hidden test cases. Make sure to test your code exhaustively to cover all edge cases.
Important Links
- Submit your work here: https://jovian.ai/learn/data-structures-and-algorithms-in-python/assignment/assignment-3-sorting-and-divide-conquer-practice
- Ask questions and get help: https://jovian.ai/forum/c/data-structures-and-algorithms-in-python/assignment-3/89
- Lesson 3 video for review: https://jovian.ai/learn/data-structures-and-algorithms-in-python/lesson/lesson-3-sorting-algorithms-and-divide-and-conquer
- Lesson 3 notebook for review: https://jovian.ai/aakashns/python-sorting-divide-and-conquer
project='python-divide-and-conquer-assignment'
!pip install jovian --upgrade --quiet
import jovian
jovian.commit()
[jovian] Detected Colab notebook...
[jovian] Please enter your API key ( from https://jovian.ai/ ):
API KEY: ··········
[jovian] Uploading colab notebook to Jovian...
Committed successfully! https://jovian.ai/proprincekush/python-divide-and-conquer-assignment