Memoization

What is memoization? “Memoisation is an optimization technique used primarily to speed up computer programs by storing the results of expensive function calls & returning the cached result when the same inputs occur again.” Basic memoization class Post < ActiveRecord::Base def comments @comments ||= post.comments end end The ||= abbreviated assignment operator translates to @comments…

Memoization comes from repeated recall, not repeated exposure. Memoization is an optimization technique which is used to cache a return value of a function based on its parameters. This method is based on the fact that when an argument is supplied, a program examines its cache. Return the value if it was found in the cache. If not, perform the calculation and save the result in cache while passing an argument.

Problem Statement : You are a professional robber planning to rob houses along a street. …

Problem Statement: Write a function, summingSquares, that takes a target number as an argument. The function should return the minimum number of perfect squares that sum to the target. A perfect square is a number of the form (i*i) where i >= 1. For example: 1, 4, 9, 16 are…

Question Question Explanation: In this problem, you need to find the different ways in which you can climb to the top, you can climb either 1 step or 2 steps at a time, given there are n steps to the top. Conceptual Explanation: As we try to approach this problem…

I want to write a quick follow up to my last post on How to Solve the Staircase Problem with 5 Lines of JavaScript. It’s a very elegant solution to the infamous staircase problem, _however, as one commentor noted it’s terribly inefficient to the order of O(3^n). 😖 Yikes! So Now What? There’s a…

Memo is a HOC (high-order component), an advanced technique in React for reusing component logic, they are a pattern that emerges from React’s compositional nature. As Memo its totally related with performance, we need to have in mind the process of rendering in React, to help in this, i will…

Introduced in React 16.8 Lets you use state and other features without a class. Rules: -Only call them at the top -Only call from react function components. Not regular js functions. Uses a javascript caching technique called Memoization. Memoization An optimization technique used primarily to speed up computer programs by…

Problem statement is : A robot is situated at top left corner of an m x n grid. It needs to travel to the bottom right corner. The robot can only move either right or down at any point This is another classical dynamic programming problem. As discussed in our…