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 »
Tag Archives: Paytm
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 »
