Given a number N, the task is to check if N is a dodecahedral Number – Dodecahedral Number belongs to a figurate number and represents it dodecahedron. The first few dodecahedral numbers are 1, 20, 84, 220, 455, 816, 1330 … Examples: Input: N = 20 Output: Yes Explanation: 20 is the second dodecahedral number Input: N =… Read More »
Given a positive integers N, the task is to find the smallest N digit number divisible by N. Examples: Input: N = 4 Output: 1000 Explanation: 1000 is the smallest 4-digit number divisible by 4. Input: N = 5 Output: 10000 Explanation: 10000 is the smallest 5-digit number divisible by 5. Approach: A series will be formed like… Read More »
Given an array arr[] of integer elements, the task is to find the length of the largest sub-array of arr[] such that all the elements of the sub-array are Fibonacci numbers. Examples: Input: arr[] = { 4, 2, 3, 4, 5, 8, 11 } Output: 2 Explanation: Maximum length sub-array with all elements as Fibonacci number is {2,… Read More »
Given an array containing n numbers. The problem is to find the length of the longest zigZag subarray such that every element in the subarray should be in form a < b > c < d > e < f.. Time Complexity should be O(n). Examples: Input : arr[] = {1, 5, 0, 4, 3} Output : 5… Read More »
Given a positive integer N, the task is to check whether the given number N is Even or Odd. Examples: Input : N = 10 Output : Even Input : N = 5 Output : Odd Method 1: An even number is an integer which is “evenly divisible” by 2. This means that if the integer is divided… Read More »
Given two numbers A and B, the task is to calculate GCD of A and B. Examples: Input : A = 4, B = 6 Output : 2 Input : A = 5, B = 10 Output : 5 GCD (Greatest Common Divisor) of two number is the largest number that divides both of them. A simple solution… Read More »
Given an array of size N. The task is to choose an arbitrary pair of elements from the Array such that their sum is even, delete these two elements from the Array and insert their sum into the sequence instead. And finally, count the number of elements remaining in the array at the end. Examples: Input:N = 2,… Read More »
There are N student from class 12th,each student finished thier exam and exam consist with four subjects like math, computer, physics and chemistory. Result is announced and result list consist with student identity number with their corresponding marks scored in each subject. Our task is to find ranked student among the N student. Example: Suppose there are 5… Read More »
Given an integer array arr[], the task is to find the number of triplets at distinct indices that can be removed from the array such that the mean remains the same as before. Example: Input: arr[]= { 8, 7, 4, 6, 3, 0, 7} Output: 3 Explanation: The mean of the array is (8+7+4+6+2+1+7)/7 = 5 On removal… Read More »
Given a non negative number, you are required to find whether or not the number can be composed from sum of some number of 7s, 5s and 3s i.e. if a number is of the format n=3x+5y+7z (x, y, z being non negative integers), if not print -1. If it is of the required format, print the number… Read More »
