I’m doing the Smallest Common Multiple problem. I’ve tried different logics, but nothing worked. I ended up creating one huge array of numbers to compare against the given array. The performance seems to be abysmal, but I’m wondering if this can be considered valid. function smallestCommons(arr) { …

Cheating? No. You got a solution that functions. That’s always a good first step. That said, this really isn’t a great solution, which you knew. So, lets think about why this isn’t a great solution. Making large arrays in Javascript is always slow. Is this large array needed? [image] Montin: f…

In code, if it gives you the right answer, I wouldn’t call it cheating. Is it good practice though… egh… no… for a few reasons. First, memory. As you said, it’s a HUGE array. That’s a lot of memory being used up to store some numbers… that are in order anyway. Why not just loop from 0 to hugeNumb…

I guess I could remove it, but I’m not sure how. Can I get a hint? xD EDIT: just figured it out, looks a bit better now function smallestCommons(arr) { let hugeNumber = 100000000000; let newArr = []; let start = Math.min(...arr); // in case arr isn't sorted, populate newArr starting from low…

Thank you, I edited the code. Now there are only 2 issues left :sweat_smile:

I still see hugeArary in there though? Where’s your code without it?

My bad, pasted the wrong thing. In this code above, if I set hugeNumber to Infinity it works. So is that an optimal enough solution?

There are two clever things you can do from here. Bit of a tricky question for you - what is the absolute smallest number that might work as a multiple of all numbers from start to stop. Think super small examples here. What if the range is [1, 2]?

Hmm…in this case it’s 2, but I’m not seeing any patterns.

That’s enough of a pattern. If we get super duper lucky, we could have end work. So where should your loop start. And what should it increment by?

Honestly no idea, I doubt I can answer right now. Can you pls just reveal the answer? xD

Is this considered cheating?

JavaScript

JeremyLT May 23, 2022, 9:33pm 18

Just look at the solutions if you don’t want to try to write it yourself:

Topic		Replies	Views
Smallest Common Multiple solution -efficient enough? JavaScript	5	2903	February 2, 2021
Smallest Common Multiple - help, I'm stuck! JavaScript	6	1280	February 2, 2021
Smallest Common Multiple - how fast? JavaScript	2	405	March 12, 2021
Smallest Common Multiple working on console but not in freecodecamp website JavaScript	7	799	February 2, 2021
Discussion of decisions (...as an example - Smallest Common Multiple) JavaScript	9	318	September 30, 2023

Is this considered cheating?

Related topics