this post was submitted on 29 Aug 2023
17 points (94.7% liked)

General Programming Discussion

7706 readers
7 users here now

A general programming discussion community.

Rules:

  1. Be civil.
  2. Please start discussions that spark conversation

Other communities

Systems

Functional Programming

Also related

founded 5 years ago
MODERATORS
 

I am beginner who thought before doing the String Methods section of the course "You know what, let's test my skills". And boy my skills were tested. After I completed the challenge my jaw dropped, with the solution.

Had/Have this happened to y'all. Where you make something complicated and found out that there was a simple solution?

Solution

My Code

you are viewing a single comment's thread
view the rest of the comments
[–] [email protected] 3 points 1 year ago

O(N^2) - with every new character in the string its speed decreases exponentially,

Try to be precise when teaching others. O(N^2) increases "quadratically" not exponentially. O(k^N) would be exponentially increasing with N.