You are given n commands. The task is to implement a stack that performs operations based on the following commands: push x: Push integer x onto the top of the stack. pop: Pop the top element from the stack. inc k y: Increment the bottom ‘k‘ elements of the stack by value ‘y‘. After each operation, print the… Read More »
Two numbers: m and n are given. The size of these numbers is 32-bit long. You are also given two-bit positions: i and j. You have to set all bits between i and j in m equal to n, i.e., means that n becomes a substring of m located at i and starting at j. Examples: Input :… Read More »
Programming has never been easier. Even though you may have mastered a particular programming language, there might still be some concepts that may make you dizzy on reading it. This article contains some set of tricky questions which may make you go dizzy. 1. Take a look at this terminated int main (); What will this program do?… Read More »
Given, write a program that prints the Nth number whose sum of digits is 10. Examples: Input : 2 Output : 28 Explanation : the first number is 19, whose digit sum is 10. Input : 5 Output : 55 Explanation : the first four numbers whose digit sum is 10 are 19,28,37,46. Approach: In order to obtain… Read More »
Given a singly linked list. The task is to find the sum of all of the nodes of the given linked list which are divisible by a given number k. Examples: Input : List = 7->60->8->40->1 k = 10 Output : Sum = 100 Sum of nodes: 60 + 40 = 100 Input : List = 15->7->3->9->11->5 k… Read More »
A string contains ‘0’ and ‘1’.You have to find out whether the string is dangerous or not. The string will be dangerous in the following two conditions. There are at least 7 continuous occurrences of ‘1’. There are at least 7 continuous occurrences of ‘0’. Examples: Input : 1000000001 Output : YES Explanation: It has more than 7… Read More »
Given an integer n, find value of its square root. Examples : Input: n = 16 Output: 4 Input: n = 8 Output: 2 Note – floor value of 2.8 is 2. There can be many ways to solve this problem. Method-1: Simple Approach, in O(√ n) time complexity Output : 2 Note – If n is not… Read More »
Write a C++ program to check whether a given number is positive, negative or 0. Examples : Number = -44 Output: Negative Number = 0 Output: 0 Number = 50 Output: Positive C++ implementation : Output : Positive number Note that number 0 is neither negative nor positive. Please write comments if you find anything incorrect. A gentle… Read More »
In this article, we have discussed various methods to multiply two numbers in C++. These are simple program, you can learn them easily. Method-1 : With Hardcoded Inputs Output: 30 Method-2 : With user Inputs Output: Output depends on user inputs, that will be multiplication of both numbers. Method-3 : With class Output: Output depends on user inputs,… Read More »
In this article, we have discussed various methods to subtract two numbers in C++. These are simple program, you can learn them easily. Method-1 : With Hardcoded Inputs Output: -1 Method-2 : With user Inputs Output: Output depends on user inputs, that will be subtraction of both numbers. Method-3 : With class Output: Output depends on user inputs,… Read More »
