Kamal Rawat's Blog, page 2

January 22, 2020

Print all SubSequences of an array

Given an array of integers, write code that print all the sub-sequences of that array.
 •  0 comments  •  flag
Share on Twitter
Published on January 22, 2020 06:05

January 21, 2020

SubSet Sum Problem. Recursive & DP Solution

Given an array of non-negative numbers and a number N. find if there exists a subset of the array whose sum is same as N.
 •  0 comments  •  flag
Share on Twitter
Published on January 21, 2020 08:14

January 15, 2020

January 8, 2020

System Design of URL Shortener

In this video, we discuss how to design a URL Shortener service like www.tinyurl.com.
 •  0 comments  •  flag
Share on Twitter
Published on January 08, 2020 18:32

January 6, 2020

Coin Change Problem. Recursive Solution

Find min number of currency notes that we need to give for a given change. In the first part of the solution, we discussed the Greedy Solution.The following Video discusses the Recursive Solution. If you want to master the art of Coding Interviews, join our online/offline course, click here…
 •  0 comments  •  flag
Share on Twitter
Published on January 06, 2020 04:50

Coin Change Problem. Greedy Solution

Find min number of currency notes that we need to give for a given change.

The following Video discusses the Greedy solution. If you want to master the art of Coding Interviews, join our online/offline course, click here…

 •  0 comments  •  flag
Share on Twitter
Published on January 06, 2020 00:49

January 5, 2020

Coin Change Problem. Greedy Solution

Find min number of currency notes that we need to give for a given change. The following Video discusses the Greedy solution. If you want to master the art of Coding Interviews, join our online/offline course, click here…
 •  0 comments  •  flag
Share on Twitter
Published on January 05, 2020 19:19

Introducing Bloom filters

The following Video introduces Bloom Filters. To master the System Design Interview, Join our online (live) classes. Click here for more details…
 •  0 comments  •  flag
Share on Twitter
Published on January 05, 2020 09:40

System Design of Centralized Logging System

In the following video, we discuss the design of a centralized logging system: Join our online (live) classes and master the System Design Interviews: Click here for more details…
 •  0 comments  •  flag
Share on Twitter
Published on January 05, 2020 09:12

January 2, 2020

Cutting the Rod Problem. Part_1: Recursion and Memoization

Given pieces of rod sizes. Find the max value we can get by cutting a rod of length n and selling the pieces.
 •  0 comments  •  flag
Share on Twitter
Published on January 02, 2020 19:21