Search posts, tags, users, and pages
Rupert McKay
Staff Software Engineer at Lokalise
Imagine I asked you to calculate 23 times 47. And let's imagine you don't have a calculator or your phone on you, so you have to do it the hard way using just a pencil and paper. Your working might look something like this: 23 * 47 = 20 * 47 + 3 * 4...
Raghav Singh Gulia
I code.
Awesome ๐คฏ
Aditya Mitra
Bigger the problem, better the solution
Great Article! Loved the 4 points for what should not be memoized
Just curious - JS Map orders the keys in manner of insertion. Does it actually give a O(1) lookup or O(logn)?
Map
O(1)
O(logn)
The lookup time is still constant thanks to hash key lookup. The keys being ordered is a separate part of the same data structure.
Raghuvir S. Gulia
14 year old web developer ๐จโ๐ป, can center a div at will โจ
Amazing ๐
Raghav Singh Gulia
I code.
Awesome ๐คฏ