Keep Coding Keep Cheering!
A builder plans to construct N houses in a row, where each house can be painted in K different colors. The goal is to minimize the total painting cost, ensuring that no two adjacent houses have the same color.
March 9, 2025 | Data Structure, dsa, Facebook | No comments
Find the length of the longest absolute path to a file within the abstracted file system. The length is measured in characters.
You manage an e-commerce website and need to keep track of the last N order IDs in a log. Design a data structure that supports the following operations efficiently:
February 6, 2025 | Data Structure, dsa, Twitter | No comments
You are given a stream of elements that is too large to fit into memory. Write an algorithm to select a random element from the stream with equal probability
The formula for the area of a circle is given by πr². Use the Monte Carlo method to approximate the value of π to three decimal places.
Given an integer k and a string s, write a function to determine the length of the longest substring in s that contains at most k distinct characters.
There is a staircase with N steps, and you can ascend either 1 step or 2 steps at a time. Write a function to calculate the number of unique ways to climb the staircase. The sequence of steps matters.
January 11, 2025 | Amazon, Data Structure, dsa | No comments
Build an autocomplete system that, given a query string s and a set of possible query strings returns all strings from the set that start with s as a prefix.
Design a job scheduler that accepts a function f and an integer n. The scheduler should execute the function f after a delay of n milliseconds.
Problem Statement (Asked By Airbnb) Given a list of integers, write a function to compute the largest sum of numbers such that no two numbers are adjacent in the list. The input may contain zero or negative values. For example, [2, 4, 6, 2, 5] should return 13, since we pick 2, 6, and 5. [5, 1, 1, 5] should return 10, since we […]