## Count ways to express a number as sum of powers

Given two integers x and n, we need to find number of ways to express x as sum of n-th powers of unique natural numbers.… Read More »

- Must do Math for Competitive Programming
- Array of Vectors in C++ STL
- Breadth First Search without using Queue
- Minimize the maximum difference between adjacent elements in an array
- Shortest Path Faster Algorithm
- Maximum sum path in a Matrix
- Basic Algorithm Techniques Not Taught in Academics
- Role of SemiColon in various Programming Languages
- Maximum number of unique values in the array after performing given operations
- Sum of GCD of all possible sequences
- Traveling Salesman Problem using Genetic Algorithm
- Median of an unsorted array using Quick Select Algorithm
- Minimum Cost Graph
- Maximum LCM among all pairs (i, j) from the given Array
- Word Break Problem | DP-32 | Set - 2
- Count of subarrays which start and end with the same element
- Huffman Coding using Priority Queue
- Kth most frequent Character in a given String
- Find lexicographically smallest string in at most one swaps
- Operator Overloading '<<' and '>>' operator in a linked list class
- Longest Mountain Subarray
- Count of substrings of length K with exactly K distinct characters
- What is a Webcrawler and where is it used?
- Count the number of ways to construct the target string
- Check if sum of any subarray is Palindrome or not
- 0/1 Knapsack Problem to print all possible solutions
- Sort an Array which contain 1 to N values in O(N) using Cycle Sort
- Extended Knapsack Problem
- Minimum increment or decrement required to sort the array | Top-down Approach
- Find maximum subset sum formed by partitioning any subset of array into 2 partitions with equal sum

Given two integers x and n, we need to find number of ways to express x as sum of n-th powers of unique natural numbers.… Read More »

Given a number ‘n’ and our goal is to find out it is palindrome or not without using any extra space. We can’t make a… Read More »

Given a 2D matrix, find the largest rectangular sub-matrix whose sum is 0. for example consider the following N x M input matrix Examples: Input… Read More »

A and B are playing a game. At the beginning there are n coins. Given two more numbers x and y. In each move a… Read More »

Given an array of integers, task is to print the array in the order – smallest number, Largest number, 2nd smallest number, 2nd largest number,… Read More »

Given a long integer, return the smallest(magnitude) integer permutation of that number. Examples: Input : 5468001 Output : 1004568 Input : 5341 Output : 1345… Read More »

First Round 110 students were selected, cutoff was 64.5 to give the first round. It was an online test having 5 sections. Platform was AMCAT.… Read More »

Given a string of digits, determine whether it is a ‘sum-string’. A string S is called a sum-string if a rightmost substring can be written… Read More »

Given an array of integers you have to find three numbers such that sum of two elements equals the third element. Examples: Input : {5,… Read More »

Compute the shortest string for a combination of two given strings such that the new string consist of both the strings as its subsequences. Examples:… Read More »

If you participate in the competitive programming, you might be familiar with the fact that questions related to Prime numbers are one of the choices… Read More »

Given an array “a[]” and integer “b”. Find whether b is present in a[] or not. If present, then double the value of b and… Read More »

M items are to be delivered in a circle of size M. Find the position where the M-th item will be delivered if we start… Read More »

Given two numbers n and k and you have to find all possible combination of k numbers from 1…n. Examples: Input : n = 4… Read More »

Given three integers a, b and c as triplets. Check if it is possible to make right angled triangle or not. Print Yes if possible,… Read More »