CoolMind

If you cannot measure it, you cannot improve it.

Minimum number of rooms required

Problem Solution Complexity analysis Problem This problem was asked by Snapchat. Given an array of time intervals (start...

Posted by chunyang on July 18, 2020

Enum in Cpp and Python

Enum is very commonly used both in cpp and python. In this blog, we will introduce enumeration in cpp and python. Cpp Unscoped enumer...

Posted by chunyang on July 18, 2020

Intersecting node of two lists

Problem Solution Problem This problem was asked by Google. Given two singly linked lists that intersect at some point, find the intersecti...

Posted by chunyang on July 17, 2020

Minimum cost to color houses

Problem Solution Problem This problem was asked by Facebook. A builder is looking to build a row of N houses that can be of K different co...

Posted by chunyang on July 16, 2020

Sliding maximum of range k subarray

Problem Solution Complexity analysis Problem This problem was asked by Google. Given an array of integers and a number k...

Posted by chunyang on July 15, 2020

Longest file path size

Problem Solution Problem This problem was asked by Google. Suppose we represent our file system by a string in the following manner: The ...

Posted by chunyang on July 15, 2020

Fixed size queue

Problem Solution Problem This problem was asked by Twitter. You run an e-commerce website and want to record the last N order ids in a log...

Posted by chunyang on July 13, 2020

Pick a number randomly from an unlimited stream

Problem Solution Comments Problem This problem was asked by Facebook. Given a stream of elements too large to store in memory, pick a ra...

Posted by chunyang on July 12, 2020