London | 25-SDC-July | Fatma Arslantas | Sprint 2 | Improve code with precomputing

[AFatmaa]

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

I optimised common_prefix and count_letters using Precomputing techniques.

• Common Prefix:
  • Old: Compared every string with every other string.
  • New: I sorted the list first. Similar strings became neighbours. I only compared neighbours.
• Count Letters:
  • Old: Scanned the huge string repeatedly for every uppercase letter.
  • New: I created a Set of all characters first. Checking if a lowercase letter exists is now instant.

Questions

I don’t have any questions, thank you!

[cjyuan]

How do you know your solutions are better?