I created a withMemo function that returns a memoized version of the provided function. How can I memoize this fibonacci function that works with recursion ? Indeed withMemo(fibo) doesn’t improve performance since the recursive calls inside fibo still point to the unmemoized version… So I have to …
Tag: algorithm
JS Object Mapping Quesions
I’ve been trying to understanding this part of the code: at line 9. What does the “map[stack[stack.length-1]]” mean? At first I thought the map is an object, but I think you are supposed to add ” ” mark around the properties. Is map a data structure? if it is, How can I use this …
Using Trigonometry to draw equidistant parralleles lines through a circle
As seen on the picture, I need a math formula that calculate the red circled point with cartesian coordonate that will make equidistant lines. It is not simple trigonometry I guess… My goal is to be able to calculate cartesian point around half of the circle and trace my lines from it. Using p5js, IR…
Encrypt and decrypt a string using simple Javascript without using any external library
I want to create a function to encrypt a string which will shorten the string into alphanumeric character and also create a function decrypt which will get back the encrypted string. Here is what I coded by taking reference online. Currently the output from the sting=”awesome” is I want similar en…
JavaScript card game: set the player who deals the cards in each hand
I am working on a card game and I need to set the player who deals each hand. I have two arrays, one stores the hands and the other stores the players. My goal is to assign a dealer to each hand in a consecutive way until reaching the max number of hands. For example: I tried different loops, but
Transform html into object in Javascript
I am trying to convert into Current Output Below is my current approach using recursion Stackblitz Demo Here Answer I went for the recursive approach and created an output that is similar to your expected output. I do some assumptions with the open and close tags since I just do some string concatination to a…
Print family names in a hierarchical tree structure
There is an array of data objects which have parent and child relations in it. I’d like to print the structure of the tree by level, printing only the names. If there is no parent information indicated then it is the root node. Sample input: Output: I tried using reduce to get the object structure but c…
How do I sort a Binary Search Tree from greatest to least?
I need to return an array of nodes sorted from high to low. At the moment I am trying to implement an inorder traversal which gives me the exact opposite of what I’m looking for. The tree looks like: My function looks like: From this, I receive: When I need to receive: Is there a way that I can reverse
Is there an algorithm for merging elements of an array of objects with the same key
I have the following data, and I’ve been looking for a reference to an algorithm for building a returned array that is grouped by a field (e.g. discipline) and pushes in all the unique fields. Initial Dataset: Desired Result: Answer There is no particular algorithm for this problem, what you can do is b…
How to remove duplicates by property of an object in an array of objects and copy all properties of duplicates?
I delete all duplicates by the “sourceType” property of the object in the array of objects, but I cannot copy the “dataType” property from the duplicates to the original, please check what I’ expecting in at output and expected output output: expected output: Answer You need to g…