## Find minimum number of coins that make a given value

Given a value V, if we want to make change for V cents, and we have infinite supply of each of C = { C1,… Read More »

## Count frequencies of all elements in array in O(1) extra space and O(n) time

Given an unsorted array of n integers which can contain integers from 1 to n. Some elements can be repeated multiple times and some other… Read More »

## Paytm Interview Experience | Set 4 (Walk-in Drive)

I got a chance to participate in walk-in drive at Paytm Headquarters. Went through the following process. Written test: It contained 20 objective questions having… Read More »

## One97 Interview Experience | Set 3 (Backend/Node js Developer)

Round 1 Q1. Multiply two 2d matrices Q2 You are given a stack in which element are filled at runtime. And normal push and pop… Read More »

## How to print maximum number of A’s using given four keys

This is a famous interview question asked in Google, Paytm and many other company interviews. Below is the problem statement. Imagine you have a special… Read More »

## Find the missing number in Arithmetic Progression

Given an array that represents elements of arithmetic progression in order. One element is missing in the progression, find the missing number. Examples: Input: arr[]… Read More »

## Bottom View of a Binary Tree

Given a Binary Tree, we need to print the bottom view from left to right. A node x is there in output if x is… Read More »

## Minimum Number of Platforms Required for a Railway/Bus Station

Given arrival and departure times of all trains that reach a railway station, the task is to find the minimum number of platforms required for… Read More »

## One97 Interview Experience | Set 2

My Interview Experience with One97 My Experience: 1.5+ year. I am from a premium engineering college of India. Apart from the regular job I do… Read More »

## Print Nodes in Top View of Binary Tree

Top view of a binary tree is the set of nodes visible when the tree is viewed from the top. Given a binary tree, print… Read More »

## Serialize and Deserialize a Binary Tree

Serialization is to store tree in a file so that it can be later restored. The structure of tree must be maintained. Deserialization is reading… Read More »

## Find Excel column name from a given column number

MS Excel columns has a pattern like A, B, C, … ,Z, AA, AB, AC,…. ,AZ, BA, BB, … ZZ, AAA, AAB ….. etc. In… Read More »

## Calculate the angle between hour hand and minute hand

This problem is know as Clock angle problem where we need to find angle between hands of an analog clock at a given time. Examples:… Read More »

## C Program to Check if a Given String is Palindrome

Given a string, write a c function to check if it is palindrome or not. A string is said to be palindrome if reverse of… Read More »

## Program to multiply two matrices

Given two matrices, the task to multiply them. Matrices can either be square or rectangular. Examples: Input : mat1[][] = {{1, 2}, {3, 4}} mat2[][]… Read More »