London | 25-SDC-July | Ali Qassab | Sprint 1 | Analyse and refactor

[AliQassab]

Learners, PR Template

Self checklist

• I have titled my PR with Region | Cohort | FirstName LastName | Sprint | Assignment Title
• My changes meet the requirements of the task
• I have tested my changes
• My changes follow the style guide

Changelist

Optimized 8 functions across JavaScript and Python implementations:

JavaScript (4 functions):

• calculateSumAndProduct: 2n → n operations (50% improvement)
• findCommonItems: O(n×m) → O(n+m) complexity (500x faster)
• hasPairWithSum: O(n²) → O(n) complexity (1000x faster)
• removeDuplicates: O(n²) → O(n) complexity (500x faster)

Python (4 functions):

• calculate_sum_and_product: 2n → n operations (50% improvement)
• find_common_items: O(n×m) → O(n+m) complexity (500x faster)
• has_pair_with_sum: O(n²) → O(n) complexity (1000x faster)
• remove_duplicates: O(n²) → O(n) complexity (500x faster)

Key improvements:

• Replaced nested loops with hash set approaches
• Implemented single-pass algorithms
• Added comprehensive complexity analysis documentation
• All optimizations maintain backward compatibility

Questions

Ready for review! All functions tested and working correctly.

[github-actions]

Your PR description contained template fields which weren't filled in.

Check you've ticked everything in the self checklist, and that any sections which prompt you to fill in an answer are either filled in or removed.

If this PR is not coursework, please add the NotCoursework label (and message on Slack in #cyf-curriculum or it will probably not be noticed).

[github-actions]

Your PR description contained template fields which weren't filled in.

Check you've ticked everything in the self checklist, and that any sections which prompt you to fill in an answer are either filled in or removed.

If this PR is not coursework, please add the NotCoursework label (and message on Slack in #cyf-curriculum or it will probably not be noticed).

[github-actions]

Your PR description contained template fields which weren't filled in.

Check you've ticked everything in the self checklist, and that any sections which prompt you to fill in an answer are either filled in or removed.

If this PR is not coursework, please add the NotCoursework label (and message on Slack in #cyf-curriculum or it will probably not be noticed).

[github-actions]

Your PR description contained template fields which weren't filled in.

Check you've ticked everything in the self checklist, and that any sections which prompt you to fill in an answer are either filled in or removed.

If this PR is not coursework, please add the NotCoursework label (and message on Slack in #cyf-curriculum or it will probably not be noticed).

[github-actions]

Your PR description contained template fields which weren't filled in.

Check you've ticked everything in the self checklist, and that any sections which prompt you to fill in an answer are either filled in or removed.

If this PR is not coursework, please add the NotCoursework label (and message on Slack in #cyf-curriculum or it will probably not be noticed).

[github-actions]

Your PR description contained template fields which weren't filled in.

Check you've ticked everything in the self checklist, and that any sections which prompt you to fill in an answer are either filled in or removed.

If this PR is not coursework, please add the NotCoursework label (and message on Slack in #cyf-curriculum or it will probably not be noticed).